版权声明:所有的博客都是作为个人笔记的。。。。。。 https://blog.csdn.net/qq_35976351/article/details/82902845
题目描述
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:
源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5
思路
本质上是二叉树后序遍历的一个变种,递归后序改进一下就行,水题。。。
AC代码
class Solution {
public:
void Mirror(TreeNode *pRoot) {
if(pRoot == nullptr) { // 递归终止
return;
}
Mirror(pRoot->left);
Mirror(pRoot->right);
auto t = pRoot->left;
pRoot->left = pRoot->right;
pRoot->right = t;
}
};