中序与后序求先序

题目描述

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

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

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

输入格式

第一行一个整数 n。

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

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

输出格式

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

5
2 1 4 3 5
2 4 5 3 1

1 2 3 4 5

数据范围

• 1 <= n <= 100000
• 节点值的绝对值不超过 10^9
• 输入保证两条遍历序列合法，且节点值互不相同