La_Larry 2022-04-26 11:10 采纳率: 100%
浏览 97
已结题

在C语言的二叉树上遇到问题,输出不了,有人可以帮我看看吗?

我感觉我的代码没有问题呀,但是为什么输出不出来?
#include<stdio.h>
#include<malloc.h>
typedef struct Node
{
char data;
struct Node lchild;
struct Node rchild;
}btree;
void preorder_creat(btree
t)
{
char x;
x=getchar();
if(x=='.')
{
t=NULL;
}
else
{
t=(btree
)malloc(sizeof(btree));
t->data=x;
preorder_creat(t->lchild);
preorder_creat(t->rchild);
}

}
void inorder_putout(btree*t)
{
if(t)
{
inorder_putout(t->lchild);
printf("%c ",t->data);
inorder_putout(t->rchild);
}
}
int main()
{
btree *t;
printf("请输入你想输入的结点值(输入'.'为NULL):\n");
preorder_creat(t);
printf("中序遍历结果为:\n");
inorder_putout(t);
return 0;
}

img

img

  • 写回答

2条回答 默认 最新

  • fuill 2022-04-26 11:48
    关注

    preorder_creat后的t没有到主函数里
    修改如下

    img

    
    #include<stdio.h>
    #include<malloc.h>
    typedef struct Node
    {
        char data;
        struct Node *lchild;
        struct Node *rchild;
    } *btree,Node;
    btree preorder_creat(btree t)
    {
        char x;
        x=getchar();
        if(x=='.')
        {
            t=NULL;
        }
        else
        {
            t=(btree)malloc(sizeof(Node));
            t->data=x;
            t->lchild=preorder_creat(t->lchild);
            t->rchild=preorder_creat(t->rchild);
        }
        return t;
    }
    void inorder_putout(btree t)
    {
        if(t)
        {
            inorder_putout(t->lchild);
            printf("%c ",t->data);
            inorder_putout(t->rchild);
        }
    }
    int main()
    {
        btree t;
        printf("请输入你想输入的结点值(输入'.'为NULL):\n");
        t=preorder_creat(t);
        printf("中序遍历结果为:\n");
        inorder_putout(t);
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 5月5日
  • 已采纳回答 4月27日
  • 创建了问题 4月26日

悬赏问题

  • ¥30 雷达辐射源信号参考模型
  • ¥15 html+css+js如何实现这样子的效果?
  • ¥15 STM32单片机自主设计
  • ¥15 如何在node.js中或者java中给wav格式的音频编码成sil格式呢
  • ¥15 不小心不正规的开发公司导致不给我们y码,
  • ¥15 我的代码无法在vc++中运行呀,错误很多
  • ¥50 求一个win系统下运行的可自动抓取arm64架构deb安装包和其依赖包的软件。
  • ¥60 fail to initialize keyboard hotkeys through kernel.0000000000
  • ¥30 ppOCRLabel导出识别结果失败
  • ¥15 Centos7 / PETGEM