从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 ​

题目： ​

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

思路： ​

用一个队列来保存将要打印的结点。为了把二叉树的每一行单独打印到一行里，我们需要两个变量：一个变量表示在当前的层中还没有打印的结点数，另一个变量表示下一次结点的数目。