卡了我两天，求dalao出个题解！

求后序遍历

题目描述

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

从标准输入读入数据。

第一行输入一个正整数

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

个正整数，代表后序遍历。

CPP

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

CPP

2 5 8 7 4 6 1 3