Leetcode 226. Invert Binary Tree

最新推荐文章于 2024-10-29 00:15:00 发布

「已注销」

最新推荐文章于 2024-10-29 00:15:00 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 二叉树文章标签： leetcode 树翻转转置递归

本文链接：https://blog.youkuaiyun.com/weixin_35085773/article/details/86644260

LeetCode 同时被 2 个专栏收录

90 篇文章

订阅专栏

二叉树

13 篇文章

订阅专栏

本文详细解析了LeetCode226题InvertBinaryTree的解决方案，通过层序遍历的方法，递归地交换二叉树的左右子树，实现二叉树的倒置。代码示例清晰展示了如何进行节点的交换以及遍历过程。

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

题目描述：倒置二叉树、左子树与右子树交换。

题目链接：Leetcode 226. Invert Binary Tree

-w237
题目思路：利用二叉树的层序遍历，不断交换左右子树，直到最后一层节点。

代码如下


class Solution:
    def invertTree(self, root):
        """
        :type root: TreeNode
        :rtype: TreeNode
        """
        if not root:
            return None
        nodes=[root]
        while(nodes):
            curr = nodes.pop(0)
            curr.left,curr.right = curr.right,curr.left
            if curr.left:
                nodes.append(curr.left)
            if curr.right:
                nodes.append(curr.right)
        return root