深信服2020届笔试 编程

题目：

输入二叉树的层次遍历序列，输出其前序遍历序列。

按层次遍历序列为 0 1 2 3 # # 4 # 5 6 #
按先序遍历序列为 0 1 3 # 5 # # # 2 # 4 6 # # #
其中空用“#”代替

输入描述：
第一行输入数字N为层次遍历节点个数
接下来以层次遍历顺序输入N行节点的值（空用“#”代替）

输出描述：
先序遍历结果（空打印为“#”）

考察点：
队列，二叉树

题解:
FIFO，先入先出，队列。

制造树：

1. 从根节点开始，一个个节点塞入队列。
2. 若该节点（队列首个节点）不是“#”，按从左到右顺序拼接子节点。
3. 拼接的子节点入队列。
4. 若该节点的左右子节点都接满，从队列中弹出该节点，对后面的节点重复步骤1-3。

输出树：
简单，多加上一个判断——节点值非“#”且无子节点时，打印两行“#”。

本人代码：

#include
#include
#include
#include

信息来自同实验室应届硕士毕业生。