剑指offer-二叉树镜像

 1 class Solution {
 2 public:
 3     
 4     // 采用层次遍历比较麻烦,BFS+递归
 6     TreeNode* Mirror(TreeNode* pRoot) {
 7         if(pRoot==nullptr){
 8             return nullptr;
 9         }
10         TreeNode* tmp=pRoot->left;
11         pRoot->left=pRoot->right;
12         pRoot->right=tmp;
13         Mirror(pRoot->right);
14         Mirror(pRoot->left);
15         return pRoot;
16     }
17 };
心之所愿,永不相忘
原文地址:https://www.cnblogs.com/zgll/p/15328052.html