编程题：按层遍历二叉树

用先序和中序序列构造一棵二叉树（树中结点个数不超过10个），通过用队记录结点访问次序的方法实现对二叉树进行按层遍历，即按层数由小到大、同层由左到右输出按层遍历序列。

### 输入格式:

第一行输入元素个数

第二行输入先序序列，以空格隔开

第三行输入中序序列，以空格隔开

### 输出格式:

输出此二叉树的按层遍历序列，以空格隔开，最后也有一个空格。

### 输入样例:

in
5
10 20 40 30 50
20 40 10 50 30


### 输出样例:

out
10 20 30 40 50







答案：若无答案欢迎评论