码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-02-10 00:02:26      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:temp   pre   gpo   class   nbsp   color   pos   tree   body   

 1 class Solution {
 2 public:
 3     void Mirror(TreeNode *pRoot) {
 4         if(pRoot==NULL){
 5             return;
 6         }
 7         if(pRoot -> left==NULL&&pRoot ->right==NULL){
 8             return;
 9         }
10         TreeNode *temp = pRoot -> left;
11         pRoot -> left = pRoot -> right;
12         pRoot -> right = temp;
13         if(pRoot -> left!=NULL){
14             Mirror(pRoot -> left);
15         }
16         if(pRoot -> right!=NULL){
17             Mirror(pRoot -> right);
18         }
19     }
20 };

 

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

标签:temp   pre   gpo   class   nbsp   color   pos   tree   body   

原文地址:https://www.cnblogs.com/VRGamer-006/p/8436999.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!