leetcode 226. 翻转二叉树 python

最新推荐文章于 2024-09-27 15:30:00 发布

岗岗ganggang

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量559

点赞数

分类专栏： leetcode递归 leetcode树文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/laurasam/article/details/121404272

版权

leetcode树同时被 2 个专栏收录

35 篇文章 0 订阅

订阅专栏

leetcode递归

21 篇文章 0 订阅

订阅专栏

题目描述：

题解：递归

1.递归终止条件：输入节点root为空，返回root。

2.递归返回值：完成了翻转的root

3.当前层的任务（只考虑一个root和其left right子树）

root新左子树是翻转后的原右子树

root新右子树是翻转后的原左子树

class Solution(object):
    def invertTree(self, root):
        if root==None:
            return root
        left = root.left
        right = root.right
        root.left = self.invertTree(right)
        root.right = self.invertTree(left)
        return root