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

#include <stdio.h>
#include <stdlib.h>
char s[100];
int b;//b用来统计输入的字符串遍历到哪里了。
struct node
{
    struct node*left,*right;
    char c;//定义一颗二叉树。
};
struct node *creat()
{
     struct node *root;
     char t;
     t=s[b++];
     if(t==',')return NULL;
     else
     {
         root=(struct node*)malloc(sizeof(struct node));
         root->c=t;
         root->left=creat();
         root->right=creat();
     }
     return root;//返回根节点。
     //因为是先序遍历，所以从左节点开始。
};
void mid(struct node*root)
{
    if(root)
    {
        mid(root->left);
        printf("%c",root->c);
        mid(root->right);
    }
}
void end(struct node*root)
{
    if(root)
    {
        end(root->left);
        end(root->right);
        printf("%c",root->c);
    }
}
int main()
{
    struct node *root;
    while(scanf("%s",s)!=EOF)
    {
        b=0;
        root=(struct node*)malloc(sizeof(struct node));
        root=creat();
        mid(root);
        printf("
");
        end(root);
        printf("
");
    }
    return 0;
}