#define NULL 0
typedef struct stu{
char data;
struct stu *left,*right;
}sn;
sn *Create(sn *a)
{char ch;
scanf("%c",&ch);
if(ch!='*'){a=(sn *)malloc(sizeof(sn));
if (!a) printf("yuguyuy");
a->data=ch;
a->left=Create(a->left);
a->right=Create(a->right);
}
else a=NULL;
return(a);
}

void inc(sn *b)
{if(b){ inc(b->left);
printf("%c",b->data);
inc(b->right);}
}
main( )
{
sn *t,*q;
q=NULL;
t=Create(q);
inc(t);
printf("\n");
getch();
}
}　　

明天要交,但不知道这算法的结果,随便给几组运行结果就好了!万分感谢