根据后序和中序来确定层次遍历

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代表中序序列的个数。同样关键的是要知道这应该跳跃右子树的数据个数。