27_MirrorOfBinaryTree（树的镜像）

最新推荐文章于 2021-02-13 20:07:44 发布

Alatebloomer

最新推荐文章于 2021-02-13 20:07:44 发布

阅读量257

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/Alatebloomer/article/details/80657477

版权

剑指offer 专栏收录该内容

41 篇文章 1 订阅

订阅专栏

题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义：源二叉树

解题思路：递归的交换子树的左右结点

class Solution {
public:
	void Mirror(TreeNode *pRoot) {
		if (pRoot == nullptr)
			return;
		TreeNode* temp = pRoot->left;
        pRoot->left=pRoot->right;
		pRoot->right = temp;
		if (pRoot->left != nullptr)
			Mirror(pRoot->left);
		if (pRoot->right != nullptr)
			Mirror(pRoot->right);
	}
};