树的学习——层序遍历

树的学习——层序遍历

什么是层序遍历

从根节点开始，依次向下，获取每一层的所有节点的值。

解题方法

通过一个队列辅助操作，队列中存储的是当前层的所有节点。每次循环将队列中的当前节点的值全部弹出，同时将弹出的节点的左右子节点作入队操作，循环反复。

循环多少次？
对每一层入队列的节点进行计数，记为cnt，循环cnt次。

学习层序遍历中引申出来的问题

1. while(!q.isempty())
   对输出的循环队列进行操作，当队列为空就停止循环
2. for循环中的 i++ 和 ++i的区别
   在执行循环，输出上是没有区别的。在java中 i++ 语句是需要一个临时变量取存储返回自增前的值，而 ++i 是不需要的。
   因此，在其他的条件不变的情况下 ++i 的效率更高。
3. 队列中包含了索引，能够很好地让我们定位到一个元素。