LeetCode 热题 HOT 100 第41天：“二叉树的层序遍历”

继续刷LeetCode 热题 HOT 100 的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。
题目：二叉树的层序遍历
给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。
示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：[[3],[9,20],[15,7]]
示例 2：
输入：root = [1]
输出：[[1]]
示例 3：
输入：root = []
输出：[]
提示：
树中节点数目在范围 [0, 2000] 内
-1000 <= Node.val <= 1000

solution：利用队列进行广度优先搜索
当要求深度优先搜索时我们往往会想到用栈，当要求层序遍历时（广度优先），我们也可以利用一种线性数据结构来存放每一层的节点。这种数据结构需要对一层节点从左往右放入后，取出时也是从左往右取出的。这种先进先出的线性数据结构就是队列。
试想，如果当前队列中存放第k层所有节点（从左往右），我们在出队时把每一个节点放入结果集中当前层对应的列表中，然后将该节点的左右孩子节点分别放入下一层对应的队列中。第k层所有节点依次从队列中出队并讨论后，第k+1层的所有节点也将按从左往右的顺序存放在对应的队列中。我们可以用迭代的方式从root节点开始，事实上，不同层对应的队列可以用同一个队列来处理，只需要在每层开始前先确定当前层有多少个节点（队列长度），然后遍历时不要超过它，下一层的孩子节点直接放在队尾即可。
这个过程可以用数学归纳法证明，这里就不写证明过程了。

Finally，带有详细注释的代码放在我的个人博客http://jinhuaiyu.com/leetcode-binary-tree-level-order-traversal/