我们知道如何按照三种深度优先次序来周游一棵二叉树，来得到中根序列、前根序列和后根序列。反过来，如果给定二叉树的中根序列和后根序列，或者给定中根序列和前根序列，可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列，要求在内存中重建二叉树，最后输出这棵二叉树的前根序列。 用不同的整数来唯一标识二叉树的每一个结点，下面的二叉树 中根序列是9 5 32 67 后根序列9 32 67 5 前根序列5 9 67 32 输入 两行。第一行是二叉树的中根序列，第二行是后根序列。每个数字表示的结点之间用空格隔开。结点数字范围0～65535。暂不必考虑不合理的输入数据。 输出 一行。由输入中的中根序列和后根序列重建的二叉树的前根序列。每个数字表示的结点之间用空格隔开。 样例输入 9 5 32 67 9 32 67 5 样例输出 5 9 67 32

根据中序序列和后序序列重建二叉树的过程如下：

1. 后序序列的最后一个元素一定是二叉树的根节点。
2. 在中序序列中找到根节点的位置，该位置左侧的元素都是根节点的左子树，右侧的元素都是根节点的右子树。
3. 根据左子树的元素个数，可以在后序序列中确定左子树和右子树的边界。
4. 递归构建左子树和右子树。

重建二叉树的代码实现如下：