1、递归方式准备:获取二叉树最大高度图示,同样通过递归的方式获取二叉树的最大高度。
2、编写方法,通过递归方式遍历二叉树图示,根据二叉树最大高度构建数据结构用于分层存苛棣偬澧储二叉树的数据,并通过递归调用的方式按层遍历二叉树,将数据填充到该数据结构中。
3、编写测试方法图示,主方法中,构建一棵二叉树,并调用方法,按层遍历。
4、运行测试方法图示,运行主方法,观察控制台的输出,符合预期
5、平台提交代码图示,平台提交算法,测试通过。
6、算法总结二叉树的按层遍历,其实可以引申为图的广度优先搜索,本经验分享的递归方式是处理二叉树相关问题的高效手段。