27_MirrorOfBinaryTree（树的镜像）

最新推荐文章于 2025-10-13 05:34:22 发布

原创最新推荐文章于 2025-10-13 05:34:22 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种通过递归交换二叉树节点的左右子树来实现二叉树镜像变换的方法。该方法适用于任何形态的二叉树，并通过递归调用自身来完成整棵树的镜像转换。

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

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

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);
	}
};