j00472. 满树双序重建 未做

给一棵满二叉树（每个结点要么是叶子，要么有两个孩子）的先序与后序遍历（$n$ 个互不相同的值）。满树的先序加后序能唯一确定树，重建并输出子指针表示（结点编号按先序顺序，根为 1）。

第一行一个整数 $n$（奇数）；第二行 $n$ 个整数为先序；第三行 $n$ 个整数为后序。

共 $n$ 行，第 $i$ 行为 权值 左孩子 右孩子。

• $1\le n\le 2000$，保证 $n$ 为奇数
• $1\le$ 值 $\le 10^9$
• 保证两序来自同一棵满二叉树