描述 |
---|
现在给你一个前序序列和一个中序序列,求这两个序列所表达的树的后序序列. 例如:图中的二叉树的前序序列是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 |
HINT |
小朋友们好好看图哦~图片由样例输入所表达 |
来源 |
XUJC OJ |