p1030 [noip2001 普及组] 求先序排列

题目描述

给定一棵二叉树的后序遍历和中序遍历，请输出它的先序遍历。

输入格式

第一行包含整数 n，表示树中节点个数。

第二行包含 n 个整数，表示二叉树的后序遍历。

第三行包含 n 个整数，表示二叉树的中序遍历。

输出格式

输出一行，表示二叉树的先序遍历。

数据范围

1≤n≤30

输入样例

5
2 4 3 1 5
1 2 3 4 5

输出样例

2 4 1 3 5

算法1

(递归) $O(n^2)$

blablabla

时间复杂度

参考文献

python3 代码

C++ 代码

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码