day 15 | 二叉树 part02

今天主要是二叉树的层序遍历，看了左神的视频讲解后对思路了解的比较透彻

1. 拿出此时队列的size，size有多少，步骤2就进行多少次
2. 弹出节点。当前节点有左先加左，有右再加右。 

举例：有个二叉树，根节点a先进队列，此时队列size为1，所以步骤2进行一次--->弹出节点a，a有左先加左（b是a左子节点），再加右（c为a右子节点），于是bc进入队列。此时a自己成一个链表，二叉树第一层就收集完了。

这类题写多了就会有模板了，以后整理吧，目前为止还算比较熟练了。