由先序和中序遍歷序列建立二叉樹的遞歸算法

void PreInOrd(char preord[], char inord[], int j, int j, int k, int h, BiTree *t)
{
    //先序序列：i->j,中序序列k->h,建立二叉樹t
    int m;
    (*t) = new BiNode;
    (*t)->data = preord[i];
    m = k;
    while (inord[m] != preord[i])
    {
        m++;
    }
    if (m == k)
    {
        //左子樹空
        (*t)->lchild = NULL;
    }
    else
    {
        PreInOrd(preord, inord, i + 1, i + m - k, k, m - 1, &((*t)->lchild));
    }
    if (m == h)
    {
        //右子樹空
        (*t)->rchild = NULL;
    }
    else
    {
        PreInOrd(preord, inord, i + m - k + 1, j, m + 1, h, &((*t)->lchild));
    }
}

void CreateBiTree(char preord[], char inord[], int n, BiTree root)
{
    if (n <= 0)
    {
        root = NULL;
    }
    else
    {
        PreInOrd(preord, inord, 1, n, 1, n, &root);
    }
}