- 描述
-
有一棵 N 个节点的二叉树，节点编号从 1 到 N。分别给出它的中序遍历和后序遍历。请输出先序遍历的结果。
- 输入
- 第一行包含一个整数 N (1<=N<=2*105) 代表节点总数。
第二行包含 N 个整数 Pi (1<=Pi<=N) 代表中序遍历结果，数据保证 Pi 是 1 到 N 的一种排列。
第二行包含 N 个整数 Qi (1<=Qi<=N) 代表后序遍历结果，数据保证 Qi 是 1 到 N 的一种排列。 - 输出
- 输出一行，共 N 个整数，即这棵二叉树的先序遍历结果，相邻整数间用一个空格间隔。数据保证合法、有解。
- 样例输入
-
样例输入1 6 4 2 5 1 6 3 4 5 2 6 3 1 样例输入2 7 3 2 4 1 5 6 7 3 4 5 7 6 1 2
- 样例输出
-
样例输出1 1 2 4 5 3 6 样例输出2 2 3 1 4 6 5 7
- 提示
- 【数据范围和约定】
对于 30% 数据，N<=10;
对于 60% 数据，N<=1000;
对于全部数据，N<=2*105, 1<=Pi,Qi<=N, Pi 和 Qi 分别为 1 到 N 的排列, 数据保证合法有解。
