根据先序、中序序列，重建二叉树

 给定一棵二叉树的先序遍历序列和中序遍历序列，重建这棵二叉树。

//当前先序序列区间为【preL，preR】
//当前中序序列区间为【inL，inR】
//返回根结点地址
Node* create(int preL,int preR,int inL,int inR)
{if(preL>preR) return NULL;Node* root=new Node;root->data=pre[preL];int k;for(k=inL;k<=inR;k++){if(in[k]==pre[preL]) break;}int numLeft=k-inL;root->lchild=create(preL+1,preL+numLeft,inL,k-1);root->rchild=create(preL+numLeft+1,preR,k+1,inR);	return root;
}

在中序序列中找到 in【k】==pre【L】的结点。

	int k;for(k=inL;k<=inR;k++){if(in[k]==pre[preL]) break;}