剑指offer系列12:二叉树的镜像

我的思路:很复杂,useless

答案,简单的让我想哭

 1 class Solution
 2 {
 3 public:
 4     void Mirror(TreeNode *pRoot)
 5     {
 6         if(pRoot==NULL)
 7             return;
 8         swap(pRoot->left,pRoot->right);
 9         Mirror(pRoot->left);
10         Mirror(pRoot->right);
11     }
12 
13 };

问题在于:在选择终止递归条件是,void类型的函数可以直接return;以此终结。交换的时候可以直接用swap函数。还有如何递归去遍历一个树并且输出的每个结点呢?下篇再说。

posted @ 2019-06-10 20:43  妮妮熊  阅读(75)  评论(0编辑  收藏  举报