求后序遍历

题目描述

给出一棵二叉树的前序遍历和中序遍历，求后序遍历。

输入格式

从标准输入读入数据。

第一行输入一个正整数 $n$（$n\le10^6$），代表节点个数。

第二行输入 $n$ 个正整数 $\mathrm{pre}_i$（$1\le \mathrm{pre}_i\le n$），代表前序遍历。

第三行输入 $n$ 个正整数 $\mathrm{mid}_i$（$1\le \mathrm{mid}_i\le n$），代表中序遍历。

输出格式

输出到标准输出。

输出一行共 $n$ 个正整数，代表后序遍历。

样例 #1

样例输入 #1

8
3 2 1 4 5 7 8 6
2 3 5 4 7 8 1 6

样例输出 #1

2 5 8 7 4 6 1 3

这题用递归TLE了，求优化