leetcode226. 翻转二叉树

最新推荐文章于 2022-11-18 09:48:27 发布

chandelierds

最新推荐文章于 2022-11-18 09:48:27 发布

阅读量117

点赞数

分类专栏： Python 刷题 leetcode

本文链接：https://blog.csdn.net/chandelierds/article/details/95040975

版权

leetcode 同时被 3 个专栏收录

123 篇文章 0 订阅

订阅专栏

刷题

98 篇文章 1 订阅

订阅专栏

Python

83 篇文章 1 订阅

订阅专栏

在这里插入图片描述
同剑指offer28题：二叉树的镜像

思路

不管左右子节点存在与否，直接替换就好
代码

class Solution(object):
    def invertTree(self, root):
        """
        :type root: TreeNode
        :rtype: TreeNode
        """
        if not root:
            return None
        #不需要进行左右子节点是否存在的判断
        root.left,root.right = root.right,root.left
        self.invertTree(root.left)
        self.invertTree(root.right)
        return root