剑指offer-二叉树镜像

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


输入描述:
二叉树的镜像定义：源二叉树 
       8
      /  \
     6   10
    / \  / \
    5  7 9 11
    镜像二叉树
       8
      /  \
     10   6
    / \    / \
    11 9   7  5

解法：其实观察可以发现从上往下先是将左右交换，然后再接着交换不断递归即可

 void Mirror(TreeNode *pRoot) {
        if(pRoot)
        {
            TreeNode* temp=pRoot->left;
            pRoot->left=pRoot->right;
            pRoot->right=temp;
            if(pRoot->left)//左边继续
                Mirror(pRoot->left);
            if(pRoot->right)//右边继续
                Mirror(pRoot->right);
        }
}