请编写程序，根据给定二叉树的前序序列化结果，重构二叉树，并输出其前序遍历结果。
输入格式：
输入首先给出一个不超过 20 的正整数 n，随后一行给出 n 个前序序列的元素。其中键值都是不超过 9 位的正整数，空结点对应符号 #。
输出格式：
输出二叉树的前序遍历结果，每个数字占一行。
输入样例：
11
1 2 # 4 # # 3 5 # # #
输出样例：
1
2
4
3
5 
请编写程序，根据给定二叉树的前序序列化结果，重构二叉树，并输出其前序遍历结果。
输入首先给出一个不超过 20 的正整数 n，随后一行给出 n 个前序序列的元素。其中键值都是不超过 9 位的正整数，空结点对应符号 #。
输出二叉树的前序遍历结果，每个数字占一行。
11
1 2 # 4 # # 3 5 # # #
1
2
4
3
5 Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
