剑指offer_第18题_二叉树的镜像_Python

最新推荐文章于 2018-09-12 17:40:40 发布

Datawhale

最新推荐文章于 2018-09-12 17:40:40 发布

阅读量544

点赞数

分类专栏：剑指offer PYTHON实现剑指Offer

本文链接：https://blog.csdn.net/Datawhale/article/details/82630506

版权

剑指offer 同时被 2 个专栏收录

21 篇文章 3 订阅

订阅专栏

PYTHON实现剑指Offer

20 篇文章 33 订阅

订阅专栏

题目描述

将给定的二叉树，变换为其镜像

解题思路

思路1
递归

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