107. 二叉树的层序遍历 II

自底向上的二叉树层序遍历

在二叉树的层序遍历问题中，我们通常会从根节点开始逐层遍历，直到遍历到叶子节点。该问题要求的是对二叉树进行自底向上的层序遍历。换句话说，我们要按从叶子节点所在层到根节点所在层，逐层从左向右遍历，并返回每一层的节点值。

题目描述

给定二叉树的根节点 root，请返回其节点值 自底向上的层序遍历。具体地说，返回一个按层次顺序的数组，每个子数组包含每一层的节点值，从最底层开始到最顶层。

输入示例：

输入：root = [3,9,20,null,null,15,7]
输出：[[15,7],[9,20],[3]]

示例 2：

输入：root = [1]
输出：[[1]]

示例 3：

输入：root = []
输出：[]

解题分析

层序遍历通常使用广度优先搜索（BFS），这种方法是通过队列来实现的。在传统的层序遍历中，我们从根节点开始遍历，按层级将节点添加到结果列表中。然而，在自底向上的层序遍历中，要求我们逆序输出每一层的节点。

要解决这个问题，我们可以使用以下方法：

1. 使用队列进行广度优先遍历（BFS），逐层遍历二叉树。
2. 将每一层的节点值按顺序记录。
3. 最后，将记录的结果反转，达到自底向上的效果。

解题方法