lc107. Binary Tree Level Order Traversal II

最新推荐文章于 2025-08-08 11:09:55 发布

转载最新推荐文章于 2025-08-08 11:09:55 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5d09e6b8e51d4550a629b283

文章标签：

#python #数据结构与算法

博客介绍了二叉树自底向上层序遍历问题，给定二叉树需返回其节点值自底向上的层序遍历结果。思路是用广度优先搜索，一层用一个数组存放元素，使用Python配合deque实现，代码转载自相关文章。

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

Binary Tree Level Order Traversal II Easy

741

138

Favorite

Share Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).

For example: Given binary tree [3,9,20,null,null,15,7], 3 /
9 20 /
15 7 return its bottom-up level order traversal as: [ [15,7], [9,20], [3] ]

思路：一层一个数组用来存放元素，明显用广度优先搜索。python配合deque用

代码:python3

from collections import deque
class Solution:
    def levelOrderBottom(self, root: TreeNode) -> List[List[int]]:
        q=collections.deque([(root,0)])
        arr=[]
        while q:
            node,level=q.popleft()
            if node:
                if len(arr) < level+1:
                    arr.append([])
                arr[level].append(node.val)
                q.append((node.left,level+1))
                q.append((node.right,level+1))
        return arr[::-1]

复制代码

转载于:https://juejin.im/post/5d09e6b8e51d4550a629b283