数据结构-----二叉树-------操作给定的二叉树，将其变换为源二叉树的镜像

最新推荐文章于 2025-02-19 13:39:27 发布

pigdwh

最新推荐文章于 2025-02-19 13:39:27 发布

阅读量761

点赞数

本文链接：https://blog.youkuaiyun.com/pigdwh/article/details/81634363

版权

本文介绍了一种将给定二叉树转换为其镜像的方法。通过递归地交换二叉树节点的左右子节点来实现。代码示例使用C++实现，并包括完整的函数和测试代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

操作给定的二叉树，将其变换为源二叉树的镜像

思路：1：左子树取镜像右子树

2：左右子树交换

如下图：

下面是oj环境下的c++下编写的，稍后附上整个代码，以及测试代码，如有问题，请留言，谢谢！

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot==NULL)
        {
            return ;
        }
        if(pRoot->left==NULL&&pRoot->right==NULL)
        {
            return ;
        }
        TreeNode *pLeft=pRoot->left;
        pRoot->left=pRoot->right;
        pRoot->right=pLeft;
        Mirror(pRoot->left);
        Mirror(pRoot->right);

    }
};