剑指 Offer 27. 二叉树的镜像

题目如下：

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

例如输入：

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

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

限制：

0 <= 节点个数 <= 1000

示例 1：

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

代码如下：

class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {
        if(!root)
            return nullptr;
        TreeNode* left = mirrorTree(root->left);
        TreeNode* right = mirrorTree(root->right);
        root->left = right;
        root->right = left;
        return root;
    }
};

思路：

 递归找到每个节点的左右节点，然后交换

初始：  

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

随后：

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

之后：

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

最后：
       4
    /     \
  7      2
 / \      / \
9   6 3   1