1018：二叉序列
时间限制：2 S / 内存限制：65536 KB
AC：135 / Submit：385
| 问题描述 |
|---|
现在给你一个前序序列和一个中序序列，求这两个序列所表达的树的后序序列。
例如：图中的二叉树的前序序列是 1 2 3 4 5 6 7 8，中序序列是 3 2 5 4 1 7 6 8。那么这棵树的后序序列是 3 5 4 2 7 8 6 1。 |
| 输入描述 |
只有一组数据，第一行是树的节点数量 n。（1 <= n <= 200） 第二行是这棵树的前序数列，第三行是这棵树的中序序列。 |
| 输出描述 |
输出该树的后序序列，每两个数字之间用空格隔开，最后换行。 |
| 样例输入复制样例 |
8 1 2 3 4 5 6 7 8 3 2 5 4 1 7 6 8 |
| 样例输出 |
3 5 4 2 7 8 6 1 |
| 相关 |
