第一行输入一个整数 表示二叉树的节点数量。第二行输入 个互不相同的整数 代表二叉树的先序遍历序列。第三行输入 个互不相同的整数 代表二叉树的后序遍历序列。保证树存在且唯一。
在一行上输出 个整数,代表二叉树的中序遍历序列。
6 5 2 1 4 3 6 1 2 3 6 4 5
1 2 5 3 4 6
在这个样例中,所构建的二叉树如下图所示: