- [LeetCode OJ]- Binary Tree Inor
- [LeetCode OJ]- Binary Tree Inor
- [LeetCode OJ]- Binary Tree Zigz
- LeetCode 156 Binary Tree Upside
- LeetCode - Univalued Binary Tree
- LeetCode 98 Validate Binary Sear
- LeetCode 110. Balanced Binary Tr
- LeetCode 102 Binary Tree Level O
- LeetCode 110 Balanced Binary Tre
- LeetCode - Insert into a Binary
题目要求:求一颗二叉树的有底向上、由左向右的层次遍历,返回遍历结果。
![](https://img.haomeiwen.com/i3265633/8f2f11c5b6d924a0.png)
![](https://img.haomeiwen.com/i3265633/df1c806bcd97b533.png)
思路:使用队列,从根开始,每一层的节点都入队,然后对每层中出现的节点挨个出队,出队时,把出队的节点保存到一个list中,然后在每层的入队出队操作完成后,将list保存到结果中。
特殊情况就是根节点为空时,返回值为[]
这个题目跟Binary Tree Inorder Traversal的区别就在于返回结果的顺序,可以借助add(index,value)来处理。
代码如下
![](https://img.haomeiwen.com/i3265633/966854d07dd79b01.png)
网友评论