1、层序遍历(BFS)介绍

层序遍历 就是：一层一层，从上到下、从左到右访问。可以理解成：“每层的同学排成一排，按层从上往下点名，每层从左到右点”

先看一棵树：

        1
       / \

题目内容

给定一个以层序遍历顺序存储的整数数组 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