g6-07520. 后序遍历序列 未做

给定一棵以 $1$ 为根的有根树，共 $n$ 个结点。输出它的后序遍历序列：先按编号从小到大递归地遍历每个孩子，最后输出自己。

第一行一个整数 $n$。

第二行 $n-1$ 个整数 $f_2,f_3,\dots ,f_n$（$n=1$ 时该行为空）。

一行 $n$ 个整数，为后序遍历序列。

输入：

4
1 1 2

输出：

4 2 3 1

$1$ 的孩子是 $2,3$（按编号）：先走 $2$，$2$ 的孩子 $4$ 先输出，再输出 $2$；然后走 $3$；最后输出 $1$。

• 对于 $30\%$ 的测试点，$1\le n\le 100$；
• 对于 $60\%$ 的测试点，$1\le n\le 5000$；
• 对于全部测试点，$1\le n\le 10^5$；满档包含深链数据（递归实现可能爆栈）。