3341=数据结构实验之二叉树二：遍历二叉树（JAVA）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char s[1000];
int t;
struct node
{
    char a;
    struct node*left,*right;
};
//这里struct student是类型，*表示是指针，也就
//是说函数create（）返回值是一个struct student
//类型的指针。
struct node *creat()
{
    struct node*root;
    char c=s[t++];
    if(c!=','){
        root=(struct node*)malloc(sizeof(struct node));
        root->a=c;
        root->left=creat();
        root->right=creat();
    }else return NULL;
    return root;
};
void mid(struct node*root)
{
    if(root)
    {
        mid(root->left);
        printf("%c",root->a);
        mid(root->right);
    }
}
void after(struct node*root)
{
    if(root)
    {
        after(root->left);
        after(root->right);
        printf("%c",root->a);
    }
}
int main()
{
    struct node*root;
    while(scanf("%s",s)!=EOF)
    {
        t=0;
        root=(struct node*)malloc(sizeof(struct node));
        root=creat();
        mid(root);
        printf("
");
        after(root);
        printf("
");
    }
    return 0;
}