反转二叉树

LetCode 226

从三个结点分析.png

图中是最简单的一个二叉树，翻转后的结果是2 3 7。其中OX001，OX002，OX003仅仅代表子节点在堆内存中的真实地址。
注意，这里的地址是不会发生变化的。
上代码

public class TreeNode {
    int val;
// 这里仅仅表示引用，会发生变化
    TreeNode left;
    TreeNode right;

    TreeNode(int x) {
        val = x;
    }
}

public class T1 {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) {
            return null;
        }

        TreeNode left = invertTree(root.left);
        TreeNode right = invertTree(root.right);
        root.left = right;
        root.right = left;
        return root;
    }
}

执行过程.png

从图中可以看出，只有根节点的树，翻转后不会变化。返回的是子树根节点的地址，当子树递归完之后，双亲结点的地址引用将会发生交换，也就是翻转。