题目：给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。本篇经验将分享如何通过递归调用的方式，自左向右按层遍历二叉树（可引申为图的广度优先搜索）。
工具/原料
1
Eclipse
2
JDK1.8
方法/步骤
1
递归方式准备：获取二叉树最大高度图示，同样通过递归的方式获取二叉树的最大高度。
2
编写方法，通过递归方式遍历二叉树图示，根据二叉树最大高度构建数据结构用于分层存储二叉树的数据，并通过递归调用的方式按层遍历二叉树，将数据填充到该数据结构中。
3
编写测试方法图示，主方法中，构建一棵二叉树，并调用方法，按层遍历。
4
运行测试方法图示，运行主方法，观察控制台的输出，符合预期
5
平台提交代码图示，平台提交算法，测试通过。
6
算法总结二叉树的按层遍历，其实可以引申为图的广度优先搜索，本经验分享的递归方式是处理二叉树相关问题的高效手段。
注意事项
因为二叉树的特殊结构，其各种问题非常适合使用递归形式的算法进行解决
上一篇：文档下划线怎么弄成一样长的