c语言二叉树的创建与遍历，求大佬帮我看看错在哪

Question

#include"stdio.h"
#include"stdlib.h"
struct A
{
    struct A *left;
    struct A *right;    
    char data;
}*root;
struct A* creat(struct A*);
void xbianli(struct A*);
void zbianli(struct A*);
void hbianli(struct A*);
int main()
{
    root=creat(root);
    xbianli(root);
    zbianli(root);
    hbianli(root);
} 
struct A* creat(struct A*x)
{
    char c;
    c=getchar();
    if(c!='*')
    {
        x=(struct A*)malloc(sizeof(struct A));
        x->data=c;
        x->right=creat(x->right);
        x->left=creat(x->left);
    }
    return x;
}
void xbianli(struct A*w)
{
    if(w!=NULL)
    {
        printf("%c ",w->data);
        xbianli(w->left);
        xbianli(w->right);
    }
}
void zbianli(struct A*c)
{
    if(c!=NULL)
    {
        zbianli(c->left);
        printf("%c ",c->data);
        zbianli(c->right);
    }
}
void hbianli(struct A*v)
{
    if(v!=NULL)
    {
        hbianli(v->left);
        hbianli(v->right);
        printf("%c ",v->data);
    }
}

 

 

当我输入ABCD*F*E****** 时，程序并不会停止读入字符，也不会显示我想打印的结果，求大佬帮看看吧

Answer 1

只需添加一句 x=null就行了；

而且我还发现当我按下回车时，若是一次性输入的树不完整，那么程序会一直读取，这时无论输入什么都好像读取不了；若一次性输入完整的树， 那么程序可以运行。

有没有大佬能帮我解释下这个现象。。。。

#include"stdio.h"
#include"stdlib.h"
struct A
{
    struct A *left;
    struct A *right;    
    char data;
}*root;
struct A* creat(struct A*);
void xbianli(struct A*);
void zbianli(struct A*);
void hbianli(struct A*);
int main()
{
    root=creat(root);
    xbianli(root);
    zbianli(root);
    hbianli(root);
} 
struct A* creat(struct A*x)
{

    x=null;//在这添加了一句
    char c;
    c=getchar();
    if(c!='*')
    {
        x=(struct A*)malloc(sizeof(struct A));
        x->data=c;
        x->right=creat(x->right);
        x->left=creat(x->left);
    }
    return x;
}
void xbianli(struct A*w)
{
    if(w!=NULL)
    {
        printf("%c ",w->data);
        xbianli(w->left);
        xbianli(w->right);
    }
}
void zbianli(struct A*c)
{
    if(c!=NULL)
    {
        zbianli(c->left);
        printf("%c ",c->data);
        zbianli(c->right);
    }
}
void hbianli(struct A*v)
{
    if(v!=NULL)
    {
        hbianli(v->left);
        hbianli(v->right);
        printf("%c ",v->data);
    }
}