Leetcode226. 翻转二叉树 Invert Binary Tree - Python - 迭代法层序遍历法

最新推荐文章于 2024-06-06 11:58:07 发布

princey2100

最新推荐文章于 2024-06-06 11:58:07 发布

阅读量154

点赞数

分类专栏：二叉树力扣 leetcode 文章标签： leetcode 算法二叉树

本文链接：https://blog.csdn.net/rendalian/article/details/127032713

版权

leetcode 同时被 3 个专栏收录

69 篇文章 0 订阅

订阅专栏

力扣

47 篇文章 0 订阅

订阅专栏

二叉树

35 篇文章 0 订阅

订阅专栏

class Solution:
    def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
        if not root: return None
        queue = deque([root])
        while queue:
            for _ in range(len(queue)):
                cur = queue.popleft()
                # 关键一步
                cur.left, cur.right = cur.right, cur.left
                if cur.left: queue.append(cur.left)
                if cur.right: queue.append(cur.right)
        return root

迭代层序遍历思路：

1.注意这是层序遍历；（也可用前序和后续遍历）

2.除了# 关键一步
cur.left, cur.right = cur.right, cur.left

其它与迭代层序遍历一样