题目要求：求一颗二叉树的有底向上、由左向右的层次遍历，返回遍历结果。
二叉树
返回结果
思路：使用队列，从根开始，每一层的节点都入队，然后对每层中出现的节点挨个出队，出队时，把出队的节点保存到一个list中，然后在每层的入队出队操作完成后，将list保存到结果中。
特殊情况就是根节点为空时，返回值为[]
这个题目跟Binary Tree Inorder Traversal的区别就在于返回结果的顺序，可以借助add（index，value）来处理。
代码如下
[LeetCode OJ]- Binary Tree Inorder TraversalII
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
- 题目要求：求一颗二叉树的有底向上的zigzag层次遍历，返回遍历结果。zigzag就是先从左往右，再从右往左；如此...
