题解
本文主要讲解如何利用二叉树的层次遍历（又称广度优先搜索，BFS）来解决题目要求。题目给出的是一个全部节点为正整数的二叉树，采用层次遍历的方式输入，空节点用“#”表示。要求按照层次打印非空节点的值。
算法思路
层次遍历（广度优先搜索，BFS）
- 构造二叉树
根据输入的层次遍历序列，构造二叉树。
题目内容
给你一个全部节点是正整数的二叉树，逐层的从左到右访问所有节点，输出为一个二维数组;
注: # 代表该节点没有值
输入描述
一行包含二叉树的序列化数组，节点值之间用空格隔开，空节点用#表示。
例如：
输入二叉树：
4 21 19 # # 1 8
4
/ \
21 19
/ \
1 8
输出描述
每层一行输出，一行里的数字之间以空格分隔。（不输出空节点）
样例1
输入
5 20 11 # 7
输出
5
20 11
7
样例2
输入
1 1 23 # 7 7 8 9
输出
1
1 23
7 7 8
9
