BFS刷题记录-lintcode70

最新推荐文章于 2025-05-26 15:02:57 发布

一看就会，上手就废

最新推荐文章于 2025-05-26 15:02:57 发布

阅读量151

点赞数

分类专栏： leetcode 文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_46145616/article/details/106185484

版权

leetcode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用双端队列(deque)进行二叉树层次遍历并逆序输出的方法，通过先将节点值存入列表再整体逆序或直接在列表头部插入节点值的方式实现。该算法在遍历每一层节点时，将其子节点依次加入队列，直至队列为空，最后返回逆序的层次遍历结果。

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

二叉树层次遍历2

思路：反转res列表或者res_level从头插入（deque数据结构）
习题链接
一刷：
一遍过，不过忘了判断root为空的情况。

"""
Definition of TreeNode:
class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left, self.right = None, None
"""
from collections import deque
class Solution:
    """
    @param root: A tree
    @return: buttom-up level order a list of lists of integer
    """
    def levelOrderBottom(self, root):
        # write your code here
        if root is None:
            return []
        res = []
        now_level = deque([root])
        while now_level:
            res_level = []
            for _ in range(len(now_level)):
                now_root = now_level.popleft()
                res_level.append(now_root.val)
                if now_root.left is not None:
                    now_level.append(now_root.left)
                if now_root.right is not None:
                    now_level.append(now_root.right)
            res.append(res_level)
        return res[::-1]