F. F. 重建二叉树

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

F. 重建二叉树

给定一棵二叉树的先序遍历和中序遍历，请重建一棵以 1 号节点为根 的二叉树。

第一行： $N$ 第二行： $P_1\ P_2\ \dots\ P_N$ （先序遍历序列）第三行： $I_1\ I_2\ \dots\ I_N$ （中序遍历序列）

如果无解输出 -1，否则第 $i$ 行输出节点 $i$ 的左右儿子，儿子为空则输出 0。

6
1 3 5 6 4 2
3 5 1 4 6 2

2
2 1
1 2

-1