这道题怎么写啊，大佬求助！！

T302706 求后序遍历

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

输入格式 从标准输入读入数据。 第一行输入一个正整数 n（ n≤10⑥），代表节点数。 第二行输入 n 个正整数 pre i（1≤pre i≤n），代表前序历。 第三行输入 n 个正整数 mid i（1≤midi≤n），代表中序遍历。

输出格式 输出到标准输出。 输出一行共 n 个正整数，代表后序遍历。

输入输出样例 输入 #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