由前序和中序遍历序列构造二叉树

/**
	InPreToTree(): 由前序遍历序列和中序遍历序列构造二叉树
	前序序列为pa[p1:p2]
	中序序列为ia[i1:i2]
	返回所构造的二叉树的根指针
*/
BTNode* InPreToTree(char *pa, char *ia, int p1, int p2, int i1, int i2)
{
	/*请在BEGIN和END之间实现你的代码*/
	/*****BEGIN*****/
    BTNode* root=new BTNode(pa[p1]);
	if(pa[p1]==pa[p2])
		return root;
	int a=i1;
	while(ia[a]!=root->data&&a<=i2)
		a++;
	if(ia[a]!=root->data)
		exit(0);
	int leftlen=a-i1;  
	if(leftlen>0)
		root->lchild=InPreToTree(pa,ia,p1+1,p1+leftlen,i1,a-1);
	int rightlen=i2-a;
	if(rightlen>0)
		root->rchild=InPreToTree(pa,ia,p2-rightlen+1,p2,a+1,i2);
	return root;
	/******END******/
}