牛客网剑指offer-JZ18.二叉树的镜像

最新推荐文章于 2024-10-31 10:50:58 发布

原创最新推荐文章于 2024-10-31 10:50:58 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

python 专栏收录该内容

60 篇文章

订阅专栏

该博客主要介绍了如何通过递归操作将给定的二叉树进行镜像翻转，转换成其镜像结构。提供的代码展示了在Python中定义一个Solution类，包含一个Mirror方法，该方法接收一个二叉树的根节点，通过交换左右子节点来完成翻转，并递归处理子树，最终返回翻转后的二叉树根节点。

# ============================JZ18.二叉树的镜像=================================================
# 操作给定的二叉树，将其变换为源二叉树的镜像。
# 比如：    源二叉树 
#             8
#            /  \
#           6   10
#          / \  / \
#         5  7 9 11
#         镜像二叉树
#             8
#            /  \
#           10   6
#          / \  / \
#         11 9 7  5
# =============================================================================
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param pRoot TreeNode类 
# @return TreeNode类
#
class Solution:
    def Mirror(self , pRoot ):
        # write code here
        if pRoot == None:
            return None
        pRoot.left,pRoot.right = pRoot.right,pRoot.left
        self.Mirror(pRoot.left)
        self.Mirror(pRoot.right)
        return pRoot