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

最新推荐文章于 2023-02-23 17:56:16 发布

十子木

最新推荐文章于 2023-02-23 17:56:16 发布

阅读量111

点赞数

分类专栏： python 文章标签：二叉树

本文链接：https://blog.csdn.net/lin970113/article/details/115445058

版权

python 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

# ============================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