编程题：先序和后序构造正则二叉树

本题目要求用先序序列和后序序列构造一棵正则二叉树（树中结点个数不超过10个），并输出其中序序列。

### 输入格式:

在第一行中输入元素个数。

第二行中输入先序序列，用空格分隔。

第三行中输入后序序列，用空格分隔。

### 输出格式:

输出此正则二叉树的中序序列，用空格分隔，最后也有一个空格。

### 输入样例:

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


### 输出样例:

out
20 10 40 30 50






答案：若无答案欢迎评论