剑指offer32Ⅰ：从上到下打印二叉树

    题目描述

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。
例如:

给定二叉树: [3,9,20,null,null,15,7],

    3
   / \
  9  20
      /  \
   15   7
   
返回其层次遍历结果：

[3,9,20,15,7]

提示：

节点总数 <= 1000

   思路

     这个题目的意思很明确，就是从根节点开始，一层一层打印节点，而且节点顺序是从左到右。以上面示例为例，3为根节点，之后打印它的左右节点9，20，之后再打印20的子节点15，7。全部打印完成结束。

   这道题有点类似图算法中的广度优先搜索，先从顶端开始，依次遍历图的下一层节点，下一层节点遍历完成，接着遍历下下一层。仅仅依赖树结构的左右节点关系，然后递归遍历，我们无法得到最终结果，因为随着层数的增加，兄弟节点之间没有必然关系，他们无法保证从左到右来遍历。

    这里我们需要借助一个队列来存放遍历过的节点，这样，每遍历依次，后续的遍历，我们从队列开头取元素，这样就可以保证按照层级和左右顺序来打印树节点。

 代码

package com.xxx.example;

import java.util.Arra