LeetCode 17 二叉树的镜像

题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

                             4
                            /   \
                          2     7
                          / \   / \
                        1   3 6   9
镜像输出  ：

                             4
                            /   \
                          7     2
                          / \   / \
                        9   6 3   1

示例 1：        输入：root = [4,2,7,1,3,6,9]
                      输出：[4,7,2,9,6,3,1]

限制：        0 <= 节点个数 <= 1000

思路：递归

递归遍历二叉树，交换每个节点的左/右子节点，即可以生成二叉树的镜像

递归解析：

1、终止条件：当节点root为空时，即返回null；

2、递推工作：

        1. 初始化节点tmp，用于暂存root的左子节点。

        2. 开启递归右子节点，并将返回值作为root的左子节点。

        3. 开启递归左子节点，并将返回值作为root的右子节点。

3、返回值：返回当前节点root；

        

class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        if(root == null) return null;
        TreeNode tmp = root.left;
        root.left = mirrorTree(root.right);
        root.right = mirrorTree(tmp);
        return root;
    }
}