在长大
2021-03-28 08:26
采纳率: 74.5%
浏览 23

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

#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****** 时,程序并不会停止读入字符,也不会显示我想打印的结果,求大佬帮看看吧

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • 在长大 2021-03-28 11:58
    已采纳

    只需添加一句 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);
        }
    }

     

    点赞 打赏 评论
  • cpp_learner 2021-03-28 11:48

    你这个方法死循环递归了

    二叉树的知识点我也忘了,帮不了你了。

    点赞 打赏 评论

相关推荐 更多相似问题