226. 翻转二叉树

晨光(M&G)文具0.5mm黑色中性笔 经典子弹头签字笔 办公水笔 12支/盒GP1350 >> 限时秒杀¥28.00

题目:https://leetcode-cn.com/problems/invert-binary-tree/

代码:

class Solution {

    public TreeNode invertTree(TreeNode root) {
        if (root != null) {
            //交换
            TreeNode temp = root.left;
            root.left = root.right;
            root.right = temp;
            //递归子树
            this.invertTree(root.left);
            this.invertTree(root.right);
        }
        return root;
    }

}

看到二叉树就感到很复杂的样子,其实很简单。就是普通的2个变量值互换(左右子节点互换值),然后再递归子树即可。

ROCK 苹果13手机壳iPhone13肤感保护套镜头全包磨砂透明超薄防摔硅胶软直边网红男女款保护壳6.1樱花粉 >> 限时秒杀¥43.00

觉得内容还不错?打赏个钢镚鼓励鼓励!!👍