J. 中序与后序求先序

传统题

2000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

中序与后序求先序

一棵二叉树共有 n 个节点，每个节点保存一个互不相同的整数。

现在给出这棵二叉树的中序遍历序列和后序遍历序列，请输出它的先序遍历序列。

节点值互不相同，因此中序遍历和后序遍历可以唯一确定这棵二叉树。

第一行一个整数 n。

第二行包含 n 个互不相同的整数，表示中序遍历序列。

第三行包含 n 个互不相同的整数，表示后序遍历序列。

输出一行 n 个整数，表示先序遍历序列，相邻整数之间用一个空格分隔。

5
2 1 4 3 5
2 4 5 3 1

1 2 3 4 5