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个变量值互换（左右子节点互换值），然后再递归子树即可。