剑指offer（Python）面试题27-二叉树的镜像python实现

最新推荐文章于 2022-04-06 11:06:12 发布

算法黑哥

最新推荐文章于 2022-04-06 11:06:12 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.csdn.net/weixin_41504611/article/details/103713467

剑指offer 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种将二叉树转换为其镜像的方法。通过递归地交换每个节点的左右子节点，可以实现二叉树的镜像变换。Python代码示例展示了如何使用递归算法完成这一过程。

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

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

二叉树的镜像定义：源二叉树 
    	    8
    	   /  \
    	  6   10
    	 / \  / \
    	5  7 9 11
    	镜像二叉树
    	    8
    	   /  \
    	  10   6
    	 / \  / \
    	11 9 7  5

Python代码

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def mirrorTree(self, root: TreeNode) -> TreeNode:
        if not root:
            return root
        root.left , root.right = root.right , root.left
        self.mirrorTree(root.left)
        self.mirrorTree(root.right)
        return root