解题思路
LeetCode 序列化二叉树的格式
本题的关键是正确理解层序序列化数组的构造规则。
数组按照层序遍历顺序给出，构造二叉树时，需要从左到右依次为每个非空节点分配左子节点和右子节点。因此可以使用队列维护当前等待分配子节点的非空节点。
具体做法如下：
题目内容
给定一个整数数组 nums，表示一棵二叉树的序列化数组。
其中：
- 数组中的整数表示节点值；
-1 表示空节点；- 数组按照层序遍历的顺序给出；
- 构建二叉树时，从左到右依次为每个非空节点分配左子节点和右子节点。
你的任务是：
- 根据输入的层序序列化数组构造二叉树；
- 按 层序遍历（BFS） 输出这棵二叉树中所有非空节点的值，每个值占一行。
输入描述
输入一行，包含若干整数，表示二叉树的层序序列化数组。
其中 -1 表示空节点。
输出描述
按照层序遍历的顺序输出二叉树中所有非空节点的值。
每个值占一行。
样例 1
输入
1 2 3 4 5 -1 6
输出
1
2
3
4
5
6
样例 2
输入
5 3 8 -1 4 7 10
输出
5
3
8
4
7
10
