数据结构---常用算法

已知先序，中序 ，求二叉树。

 

BTNode *CreateBT1(char *pre,char *in,int n)
{
 BTNode *s;
 char *p;
 int k;
 if(n <= 0)
  return NULL;
 s = (BTNode*)malloc(sizeof(BTNode) );
 s->data = *pre;
 
 for(p=in;p<in+n;p++)
  if(*p == *pre)
   break;
 k = p-n;
 s->lchild = CreateBST1(pre+1,in,k);
 s->rchild = CreateBT1(pre+k+1,p+1,n-k-1);
 
 return s ;
}