新手，摸索著前進.......

這次用一個動態分配記憶體的方法，關於記憶體那方面，我也不是很懂，不過能執行也是超級開心的，哈哈

由先序序列和中序序列可以唯一確定一棵二叉樹，演算法實現步驟如下：

1）根據先序序列確定樹的根結點

2）根據根結點在中序序列中的位置劃分出二叉樹的左右子樹包含哪些結點。

    然後根據左、右字數結點在先序序列中的次序可以確定子樹的根結點，即回到步驟 1）。

如此重複上述步驟，直到每棵子樹僅有一個結點（該子樹的根結點）為止。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define OVERFLOW 0
typedef struct Node
{
    char data;
    struct Node *lchild,*rchild;
    //Node(){data = 0;lchild = rchild = NULL;}
}Node,*BiTree;

char PreString[30],InString[30];//先序和中序遍歷字串

BiTree Build(char *PreString,char *InString,int s1,int e1,int s2,int e2)
{
//    BiTree T = (BiTree)malloc(sizeof(Node));
//    if(T == NULL)
//    {
//        exit(OVERFLOW);
//    }
    BiTree T = new Node();
    T -> data = PreString[s1];
    int rootIdx;//根結點所在序號
    for(int i = s2;i <= e2;i++)
    {
        if(PreString[s1] == InString[i])
        {
            rootIdx = i;
            break;
        }
    }
    int llen = rootIdx - s2;
    int rlen = e2 - rootIdx;
    if(llen != 0)
    {
        T -> lchild = new Node();
        T -> lchild = Build(PreString,InString,s1 + 1,s1 + llen,s2,s2 + llen - 1);
    }
    else
        T -> lchild = NULL;
    if(rlen != 0)
    {
        T -> rchild = new Node();
        T -> rchild = Build(PreString,InString,e1 - rlen + 1,e1,e2 - rlen + 1,e2);
    }
    else
    {
        T -> rchild = NULL;
    }
    return T;
}

void PostOrder(BiTree T)//後序遍歷
{
    if(T != NULL)
    {
        PostOrder(T -> lchild);
        PostOrder(T -> rchild);
        printf("%c",T -> data);
    }
}

int main()
{
    printf("請輸入先序遍歷字串：");
    scanf("%s",PreString);
    printf("請輸入中序遍歷字串：");
    scanf("%s",InString);
    BiTree T = NULL;
    T = Build(PreString,InString,0,strlen(PreString)-1,0,strlen(InString)-1);
    printf("此二叉樹的後序遍歷為：");
    PostOrder(T);
    printf("\n");
    return 0;
}