226. 翻转二叉树

>> 饿了么、美团外卖红包领取地址<<

题目: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个变量值互换(左右子节点互换值),然后再递归子树即可。


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

维特丝(vetes)泡沫发蜡喷雾干胶定型弹力素羊毛卷男女保湿蓬松发胶 泡沫发蜡450ml+旅行装99ml
¥34.00
维特丝(vetes)一梳黑染发剂染发梳植物潮色显白遮盖白发自然清水纯黑发焗油男女梳炫彩 自然黑LW00
¥49.00
维特丝(vetes)染发笔遮白补染快速染发天然植物一次性染发棒 一次性染发棒黑色
¥46.00
维特丝 护发精油防毛躁清香玫瑰奇焕亮发干枯烫发卷发直发头发润发护发素男女士 滋养柔顺护发精油100ml
¥36.00