由中序遍历序列和后续遍历序列恢复二叉树

在网上找了很多 发现都大多是前序和中序恢复树的 今天就写一个后序和中序恢复树的代码 其实很好理解

BinTree*  ReBuildTree(char * post, int i, int j, char * in, int m, int n)
{
    //post[i.....j] in[m....n]
    int x;  //x是遍历器
    BinTree* p;   //p是新的结点
    p = (BinTree*)malloc(sizeof(BinTree));
    p->data = *(post + j);      //从后序序列中读取结点信息

    x = m;

    for (; (*(in + x) != *(post + j)); x++);//在中序中找到根节点位置

    //接下来递归完成左右子树的构建

    //中序序列的第一个就是根节点，那么它没有左子树
    if (x == m) p->lchild = NULL;
    else
    {
        p->lchild = ReBuildTree(post, i, i+ x-m-1, in, m, x-1);
    }

    if (x == n) p->rchild = NULL;
    //中序序列的最后一个是根节点，那么它没有右子树
    else
    {
        p->rchild = ReBuildTree(post,i+x-m,j-1,in,x+1,n);
    }
    return p;//最后返回这个根节点
}