C语言由后序遍历和中序遍历重构二叉树练习

1

由中根序列和后根序列重建二叉树（10分）

题目内容：

我们知道如何按照三种深度优先次序来周游一棵二叉树，来得到中根序列、前根序列和后根序列。反过来，如果给定二叉树的中根序列和后根序列，或者给定中根序列和前根序列，可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列，要求在内存中重建二叉树，最后输出这棵二叉树的前根序列。

用不同的整数来唯一标识二叉树的每一个结点，下面的二叉树

 

中根序列是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

利用递归的思想，先根据后续遍历找根节点，然后递归建立左子数和右子数

#include <stdio.h>
#include &l