剑指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);
}
}