数据结构实验之二叉树二：遍历二叉树

数据结构实验之二叉树二：遍历二叉树
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description

已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。
Input

连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。
Output

每组输入数据对应输出2行：
第1行输出中序遍历序列；
第2行输出后序遍历序列。

Sample Input

abc,de,g,f,
Sample Output

cbegdfa
cgefdba
Hint

代码：

    #include<stdio.h>
    #include<stdlib.h>
    char s[55];
    struct node
    {
        char data;
        struct node *lson;
        struct node *rson;
    };
    int i;
    struct node *creat()//关键模板需要理解
    {
        struct node *t;
        t=(struct node *)malloc(sizeof(struct node));
        if(s[i]==',')
        {
            i++;
            return NULL;
        }
        t->data=s[i++];
        t->lson=creat();
        t->rson=creat();
        return t;
    }
    void midshow (struct node *t)
    {
        if(t)
        {
            midshow (t->lson);
            printf("%c",t->data);
            midshow (t->rson);
        }
    }
    void lastshow(struct node *t)
    {
        if(t)
        {
            lastshow(t->lson);
            lastshow(t->rson);
            printf("%c",t->data);
        }
    }
    int main()
    {
        struct node  *t;
    
        while(scanf("%s",s)!=EOF)
        {
            i=0;
            t=creat();
            midshow(t);
            printf("\n");
            lastshow(t);
            printf("\n");
        }
        return 0;
    }