#231. 简单的二叉树

    ID: 231 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>二叉树2024寒假一期结训赛

简单的二叉树

Background

袁学长在讲二叉树的时候提到了用前序序列和中序序列恢复二叉树,现在来检验一下大家有没有学会。

Description

这道题很简单,题目给出一个二叉树的前序序列和中序序列,你需要求出它的后序序列。

Format

Input

第一行输入一个整数 N(1N103)N(1 \le N \le 10^3) 表示二叉树中点的个数。

接下来一行输入 NN 个整数 aia_i 表示二叉树的前序序列。

接下来一行输入 NN 个整数 bib_i 表示二叉树的中序序列。

Output

输入一行 NN 个空格隔开的整数表示二叉树的后序序列。

Samples

11
1 2 4 7 5 8 9 3 6 10 11
7 4 2 8 5 9 1 3 10 6 11
7 4 8 9 5 2 10 11 6 3 1

Hint

  • [a1,,aN][a_1,\cdots,a_N][b1,,bN][b_1,\cdots,b_N]为由 11NN 的排列 (11NN 中每个数仅出现一次)。
  • 输出结尾没有空格