二叉树的层序遍历 II

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

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：层序遍历

• 首先，如果根节点为空，直接返回空的结果集。

• 如果根节点不为空，通过队列来遍历每一层的节点，具体处理过程如下：

• 首先将根节点放入队列；

• 遍历队列中当前的节点数，即为当前层的结果，然后再将当前层节点的左右非空子节点放入到队列中 ；

• 然后继续遍历队列中下一层的节点，直到队列为空位置。

• 这样得到的结果是从上往下层序遍历的结果， 最后调用Collections.reverse(result);这个方法，将得到的结果集逆序排列，即可得到自底向上的层序遍历。

【每日寄语】 多少事，从来急，天地转，光阴迫，一万年太久，只争朝夕。