LeetCode---226. Invert Binary Tree

最新推荐文章于 2022-02-12 15:15:58 发布

coderate

最新推荐文章于 2022-02-12 15:15:58 发布

阅读量239

点赞数

分类专栏： leetcode 文章标签： 226. Invert Binary Tree leetcode 翻转二叉树二叉树

本文链接：https://blog.csdn.net/leel0330/article/details/80215561

版权

leetcode 专栏收录该内容

44 篇文章 0 订阅

订阅专栏

这篇博客探讨了LeetCode的226题，即如何翻转二叉树。提供了两种Python解决方案，分别是递归和迭代的方法，详细解析了每种方法的实现思路。

摘要由CSDN通过智能技术生成

题目

给出一个二叉树，将其左右节点翻转。

Python题解一：递归

class Solution(object):
    def invertTree(self, root):
        """
        :type root: TreeNode
        :rtype: TreeNode
        """
        if root is None:
            return root
        left = self.invertTree(root.left)
        right = self.invertTree(root.right)
        root.left = right
        root.right = left
        return root

Pyhton题解二：迭代

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