[剑指offer] 二叉树的镜像

最新推荐文章于 2020-07-11 00:16:24 发布

Ryiiiin

最新推荐文章于 2020-07-11 00:16:24 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 编程题文章标签：树

本文链接：https://blog.youkuaiyun.com/u010929628/article/details/91334937

编程题同时被 2 个专栏收录

177 篇文章

订阅专栏

剑指offer

62 篇文章

订阅专栏

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

题目内容

https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=1

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

题目思路

先翻转一下当前根节点的左右子树，然后左右子树再执行本函数。本节点为空的时候，返回上一级。

程序代码

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    # 返回镜像树的根节点
    def Mirror(self, root):
        # write code here
        if not root:
            return 
        root.left,root.right=root.right,root.left
        self.Mirror(root.left)
        self.Mirror(root.right)