Java如何实现二叉树的层次遍历（自底向上输出）

1、获取二叉树的层数

图1示，通过静态内部类的方式定义二叉树节点

图2示，通过递归调用的方式，获取二叉树的层数

2、按层遍历二叉树，并将二叉树数据填充到对应层的列表中

图示，该方法接受3个参数，第一个为当前遍历的二叉树节点，第二个为嵌套的List结构（内嵌的每一个list代表二叉树的一层），第三个为当前二叉树节点所在层，先将当前节点添加到对应层的列表中，并通过递归调用的方式将左右子树添加到上一层列表中（即自底向上的方式遍历）。

3、获取数的层数，并创建对应的数据结构，并填充数据结果

图示，首先调用方法获取二叉树的层数，并创建对应的数据结构，然后调用方法填充该结果即可。

4、编写测试代码

图示，主方法中，构建一棵二叉树，并调用方法按层遍历，将遍历结果输出到控制台。

5、运行测试代码，并在平台提交代码

图1示，运行主方法，观察控制台的输出，输出结果符合预期。

图2示，平台提交代码，测试通过。

6、算法步骤总结

1. 递归调用获取数的层数

2. 按层遍历，以自底向上的方式输出到按层构建的数据结构中