python leetcode 226. Invert Binary Tree

最新推荐文章于 2025-02-03 15:37:10 发布

Neekity

最新推荐文章于 2025-02-03 15:37:10 发布

阅读量343

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/85063999

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种用于翻转二叉树结构的算法实现，通过迭代和递归两种方式详细解析了翻转过程，旨在帮助读者理解并掌握二叉树操作的核心技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution(object):
    def invertTree(self, root):
        """
        :type root: TreeNode
        :rtype: TreeNode
        """
        if root == None:
            return None
        stack = [root]
        while stack:
            node = stack.pop()
            if node:
                node.left, node.right = node.right, node.left 
                if node.left:
                    stack.append(node.left)
                if node.right:
                    stack.append(node.right)
        return root
        '''
        if root == None:
            return
        self.invertTree(root.left)
        self.invertTree(root.right)
        root.left, root.right = root.right, root.left
        return root
        '''