1017:二叉序列

时间限制: 1 S | 内存限制: 65536 KB
Accept: 20 | Submit: 58
[提交] [状态] [讨论版]
描述

现在给你一个前序序列和一个中序序列,求这两个序列所表达的树的后序序列.

例如:图中的二叉树的前序序列是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),第二行是某树的前序数列,第三行是某树(和前一行是同一棵树)的中序序列

输出

输出该组数据所表达的树的后序序列

样例输入

1 2 3 4 5 6 7 8

3 2 5 4 1 7 6 8

样例输出

3 5 4 2 7 8 6 1

HINT
小朋友们好好看图哦~图片由样例输入所表达
来源
ZSW ,SHJ , QXH