1018:二叉序列

时间限制:2 S   /  内存限制:65536 KB
AC:35   /  Submit:183
描述

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


例如:图中的二叉树的前序序列是 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

相关

Beta Halloween Round#4

在线调试
复制代码 前往提交 清空代码
自定义测试 填入样例 运行测试 清空填入
程序输入
期望输出
实际输出
编译器输出

Copyright 2016 - 2022 XUJC ACM Team
闽ICP备2020022076号-1