二叉树的镜像

最新推荐文章于 2021-02-21 06:45:37 发布

无纸~文

最新推荐文章于 2021-02-21 06:45:37 发布

阅读量375

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.csdn.net/noingw96/article/details/84989375

剑指offer 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种将二叉树转换为其镜像的方法。通过递归地交换每个节点的左右子树，可以实现二叉树的镜像变换。文章详细解释了变换过程，并提供了Python代码实现。

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

题目描述：

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

首先对函数的输入参数root结点进行判断，是否是空结点，如果是空则返回None。

接着利用最简单的交换规则，利用a、b临时存储left、right，实现左右子树的交换。

最后分别对左子树和右子树进行递归，交换子树的左右子树。

class Solution:
    # 返回镜像树的根节点
    def Mirror(self, root):
        # write code here
        if root==None:
            return None
        a=root.left
        b=root.right
        root.left=b
        root.right=a
        root.left=self.Mirror(root.left)
        root.right=self.Mirror(root.right)
        return root