leetcode之Binary Tree Level Order Traversal II（107）

最新推荐文章于 2026-01-04 19:40:08 发布

原创最新推荐文章于 2026-01-04 19:40:08 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #python

leetcode解题专栏收录该内容

129 篇文章

订阅专栏

本文介绍了一种二叉树的遍历方法——自底向上的层次遍历，并提供了一个Python实现示例。该方法从叶子节点开始逐层向上遍历至根节点，适用于需要逆序获取树结构信息的场景。

题目：

给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

例如：
给定二叉树 [3,9,20,null,null,15,7],

返回其自底向上的层次遍历为：

[
  [15,7],
  [9,20],
  [3]
]

python代码：

class Solution:
    def preorder(self, root, level, res):
        if root:
            if len(res) < level+1: res.append([])
            res[level].append(root.val)
            self.preorder(root.left, level+1, res)
            self.preorder(root.right, level+1, res)
    def levelOrderBottom(self, root):
        res=[]
        self.preorder(root, 0, res)
        return res[::-1]

心得：和树相关的题总是用递归更容易解，但是树很深时比较费时间。