二叉树的镜像定义：源二叉树
8
/ 6 10
/ \ / 5 7 9 11
镜像二叉树
8
/ 10 6
/ \ / 11 9 7 5
思路：
直接一个中间指针，递归，交换左右节点，节点为叶子节点的时候返回。
AC代码：
1 class Solution { 2 public: 3 void Mirror(TreeNode *pRoot) { 4 if(pRoot==NULL) 5 return ; 6 7 TreeNode *temp; 8 temp=pRoot->left; 9 pRoot->left=pRoot->right; 10 pRoot->right=temp; 11 12 Mirror(pRoot->left); 13 Mirror(pRoot->right); 14 } 15 };
原文：http://www.cnblogs.com/SeekHit/p/5823519.html