剑指offer：二叉树的镜像

• 问题描述

操作给定的二叉树，将其变换为源二叉树的镜像。

• 例子

二叉树的镜像定义：源二叉树 
            8
           /  \
          6   10
         / \  / \
        5  7 9 11
        镜像二叉树
            8
           /  \
          10   6
         / \  / \
        11 9 7  5

• 代码

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/
class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        TreeNode *temp=NULL;
        if(pRoot){
            temp=pRoot->left;
            pRoot->left=pRoot->right;
            pRoot->right=temp;
            Mirror(pRoot->left);
            Mirror(pRoot->right);
        }
    }
};

• 分析
  误打误撞对的，之前没细看，以为只要把二叉树的子树的值交换就可以了，就像这样

            8
           /  \
          10   6
         / \  / \
        7  5 11  9

结果提交完了之后才发现不是，不过已经通过了，所以因为temp的类型是TreeNode，交换的应该就是子树了。另外，我声明temp的时候必须用NULL才能调试成功，不过去搜NULL和null的区别的时候众说纷纭，看起来很厉害的样子，但是都看不懂，所以以后还是试试看吧。