题目
题目描述
给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）
示例 1：
输入：root = [3,9,20,null,null,15,7]
输出：[[15,7],[9,20],[3]]
示例 2：
输入：root = [1]
输出：[[1]]
示例 3：
输入：root = []
输出：[]
提示：
树中节点数目在范围 [0, 2000] 内
-1000 <= Node.val <= 1000
题解
要实现二叉树的自底向上的层序遍历，我们可以采用标准的广度优先搜索（BFS）策略来遍历树的每一层，并在遍历完成后将结果反转，或者在遍历过程中使用栈数据结构来直接得到自底向上的顺序。下面是使用Python实现这一功能的一个示例代码：
def levelOrderBottom(root: TreeNode)
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
