Tree Traversals

题目描述

有三种常见的二叉树节点遍历方式： 有一棵节点数为 n 的二叉树，节点具有不同的标签。给出该树的先序和中序遍历，任务是确定它的后序遍历。

输入格式

第一行输入是一个整数 n：节点数。节点编号为 1,2,$\dots$,n。 接下来有两行，分别描述该树的先序和中序遍历。两行都由 n 个整数构成。 可以假设输入对应于一棵二叉树。

输出格式

输出该树的后序遍历。

5
5 3 2 1 4
3 5 1 2 4

3 1 4 2 5

提示

$1 \le n \le 10^5$

标签: CSES1702|高级图论问题

来源

CSES1702|高级图论问题