分别由先序与中序以及中序和后序来恢复二叉树

1. 通过先序和中序：

void PreInOd(char preod[],int i,int j,char inod[],int k,int h,BiTree *t)
{
    int m;
    *t=(BiTNode*)malloc(sizeof(BiTNode));
    (*t)->data=preod[i];
    m=k;
    while(inod[m]!=preod[i])
        m++;
    if(m==k) (*t)->lchild=NULL;
    else InPostOd(preod,i+1,i+m-k,inod,k,m-1,&((*t)->lchild));

    if(m==h) (*t)->rchild=NULL;
    else InPostOd(preod,j-h+m+1,j,inod,m+1,h,&((*t)->rchild));
}

2.通过后序和中序

void InPostOd(char postod[],int i,int j,char inod[],int k,int h,BiTree *t)
{
    int m;
    *t=(BiTNode*)malloc(sizeof(BiTNode));
    (*t)->data=postod[j];
    m=k;
    while(inod[m]!=postod[j])
        m++;
    if(m==k) (*t)->lchild=NULL;
    else InPostOd(postod,i,i+m-1-k,inod,k,m-1,&((*t)->lchild));

    if(m==h) (*t)->rchild=NULL;
    else InPostOd(postod,j-h+m,j-1,inod,m+1,h,&((*t)->rchild));
}

3.顺便总结一下我们老师出的一道题：通过后续和中序来打印一个二叉树，要求恢复成满二叉树后打印。

void LevelOrder(BiTree bt,int h)        //h为深度
{
    BiTNode *queue[MAXNODE],*p;
    int front=-1,rear=0,i,k=pow(2,h)-1;
    queue[rear]=bt;
    while(k--){
        front++;
        printf("%c",queue[front]->data);
        if(queue[front]->lchild!=NULL&&queue[front]!=NULL){
            rear++;
            queue[rear]=queue[front]->lchild;
        }
        else{
            p=(BiTNode*)malloc(sizeof(BiTNode));
            p->data='0';
            p->lchild=NULL;
            p->rchild=NULL;
            rear++;
            queue[rear]=p;
        }
        if(queue[front]->rchild!=NULL&&queue[front]!=NULL){
            rear++;
            queue[rear]=queue[front]->rchild;
        }
        else{
            p=(BiTNode*)malloc(sizeof(BiTNode));
            p->data='0';
            p->lchild=NULL;
            p->rchild=NULL;
            rear++;
            queue[rear]=p;
        }
    }
}

来总结一下：
1）当为空的时候，就新建一个，将其中的数值域赋值为字符0.（如果不新建，下次从他开始找的时候，它是不存在的），洗澡的时候突然有的想法，也是很奇葩。。。