void CreateByH(BiTree **Tree,char *mid,char *pos,int midStart,int posEnd,int number)
{
int k = SearchInMid(pos[posEnd],mid);
(*Tree) = (BiTree *)malloc(sizeof(BiTree));
(*Tree)->data = pos[posEnd];
if(k == midStart+number-1)
(*Tree)->rchild = NULL;
else
CreateByH(&(*Tree)->rchild,mid,pos,k+1,posEnd-1,number-k-1+midStart);
if(k == midStart)
(*Tree)->lchild = NULL;
else
CreateByH(&(*Tree)->lchild,mid,pos,midStart, posEnd+k-number-midStart,k-midStart);
}
这个函数比较难确定的在于最后的左子树的递归的时候,posEnd代表后序的最后一个,number代表中序序列的个数。同样关键的是要知道这应该跳跃右子树的数据个数。