1、层序遍历(BFS)介绍
层序遍历 就是：一层一层，从上到下、从左到右访问。可以理解成：“每层的同学排成一排，按层从上往下点名，每层从左到右点”
先看一棵树：
1
/ \
P4505.普通二叉树的读入与构建
题目内容
给定一个以层序遍历顺序存储的整数数组 nums，其中 nums[i] 表示二叉树节点的值。请按 层序遍历（BFS）来重新构建这棵树，并输出树的所有节点值，每个值占一行。
输入描述
输入一行，包含 若干整数，表示二叉树的层序数组表示。
（可能包含 -1，表示空节点）
输出描述
按照层序遍历输出二叉树的所有节点，每个值占一行。
样例 1
输入
1 2 3 4 5 -1 6
树的结构
1
/ \
2 3
/ \ \
4 5 6
输出
1
2
3
4
5
6
样例 2
输入
5 3 8 -1 4 7 10
树的结构
5
/ \
3 8
\ / \
4 7 10
输出
5
3
8
4
7
10
