编程题:先序和中序构造二叉树
本题目要求用先序序列和中序序列构造一棵二叉树(树中结点个数不超过10个),并输出其后序序列。
### 输入格式:
在第一行中输入元素个数。
第二行中输入先序序列,用空格分隔。
第三行中输入中序序列,用空格分隔。
### 输出格式:
输出此二叉树的后序序列,用空格分隔,最后也有一个空格。
### 输入样例:
in
5
10 20 30 40 50
20 10 40 30 50
### 输出样例:
out
20 40 50 30 10
答案:若无答案欢迎评论
### 输入格式:
在第一行中输入元素个数。
第二行中输入先序序列,用空格分隔。
第三行中输入中序序列,用空格分隔。
### 输出格式:
输出此二叉树的后序序列,用空格分隔,最后也有一个空格。
### 输入样例:
in
5
10 20 30 40 50
20 10 40 30 50
### 输出样例:
out
20 40 50 30 10
答案:若无答案欢迎评论