根据二叉树的先序和中序遍历还原二叉树

#include
#include
typedef struct node
{
int value;
struct node *left;
struct node *right;
}Node,*pNode;

/*
 *根据二叉树的先序遍历和中序遍历，还原二叉树
 *先序：1,2,4,7,3,5,6,8;中序：4,7,2,1,5,3,8,6
*/

pNode BuildTree(int pre[],int mid[],int len)
{
if(len<=0)
{
return NULL;
}
pNode root=(pNode)malloc(sizeof(Node));
root->value=pre[0];                    //先序的第一个节点一定是根节点
int left_len=0;
int right_len=0;
int root_value=pre[0];
int i=0;
while(mid[i]!=root_value)              //获取左子树长度
{
i++;
left_len++;
}
right_len=len-left_len-1;              //获取右子树长度
//printf("left_len is %d\n",left_len);
//printf("right_len is %d\n",right_len);
root->left=BuildTree(pre+1,mid,left_len);     //递归还原左子树
root->right=BuildTree(pre+1+left_len,mid+1+left_len,right_len);  //递归还原右子树
return root;
}