7314. 二叉树遍历 (Tree Traversals)
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 二叉树的节点有三种常见的遍历方式： 1. 前序遍历（Preorder）：首先处理根节点，然后是左子树，最后是右子树。 2. 中序遍历（Inorder）：首先处理左子树，然后是根节点，最后是右子树。 3. 后序遍历（Postorder）：首先处理左子树，然后是右子树，最后是根节点。 现在有一棵包含 $n$ 个节点的二叉树，节点标签各不相同。给你该二叉树的前序遍历和中序遍历结果，你的任务是确定其后序遍历结果。 ## 输入格式 第一行包含一个整数 $n$：节点的数量。节点编号为 $1,2,\dots,n$。 接下来有两行描述前序遍历和中序遍历结果。两行均包含 $n$ 个整数。 你可以假设输入数据一定对应一棵合法的二叉树。 ## 输出格式 输出该树的后序遍历结果。 ## 输入输出样例 ### 输入 #1 ```text 5 5 3 2 1 4 3 5 1 2 4 ``` ### 输出 #1 ```text 3 1 4 2 5 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 10^5$