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.（如果不新建，下次從他開始找的時候，它是不存在的），洗澡的時候突然有的想法，也是很奇葩。。。