树的镜像反转

树的镜像反转，先将树转换为做孩子有兄弟的二叉树，然后对二叉树的每一个右子树进行链表的反转操作（思路很重要）

[cpp]  view plain copy

1. //树的镜像反转,转换为二叉树进行操作  
2. TreeNode* MirorReverse(TreeNode* root)  
3. {  
4.     assert(root);  
5.     if(root->lchild)  
6.     {  
7.         TreeNode *p = root->lchild;  
8.         TreeNode *cur = p->rchild;  
9.         p->rchild=NULL;  
10.         while(cur->rchild)  
11.         {  
12.             TreeNode* tmp = cur->rchild;  
13.             cur->rchild=p;  
14.             if(p->lchild)  
15.                 MirorReverse(cur->lchild);  
16.             p=cur;  
17.             cur=tmp;  
18.         }  
19.         root->lchild=p;  
20.         return root;  
21.     }  
22. }