想想朔会怎么做 2022-03-01 17:57 采纳率: 100%
浏览 36
已结题

二叉树的建立上出现问题。

问题遇到的现象和发生背景 未能正常分配空间。
问题相关代码,请勿粘贴截图

#include <stdio.h>
#include <stdlib.h>
struct binode{
char date;
struct binode *lchild,rchild;
};
typedef struct binode
bitree;
bitree T=NULL;
int e=0;
void createbitree(bitree t);
void preordertraverse(bitree t);

int main(void)
{
createbitree(T);
preordertraverse(T);
}

void createbitree(bitree t)
{
char ch;
scanf("%c",&ch);
if(ch=='#')
t=NULL;
else
{
t=(bitree)malloc(sizeof(struct binode));
t->date=ch;
createbitree(t->lchild);
createbitree(t->rchild);
}
}

void preordertraverse(bitree t)
{
if(t==NULL)
return ;
printf("%c",t->date);
preordertraverse(t->lchild);
preordertraverse(t->rchild);
}

运行结果及报错内容

未能对树进行空间的分配。

img

我的解答思路和尝试过的方法

若使用二重指针则能正常建立并打印。

我想要达到的结果

想要知道问题所在。

  • 写回答

3条回答 默认 最新

  • CSDN专家-link 2022-03-01 18:24
    关注

    void createbitree(bitree t)是不行的
    函数内不能修改传入的指针地址,所以你用二重指针可以。
    含有一个方法是利用返回值,修改如下:

    int main(void)
    {
    T= createbitree(T);
    preordertraverse(T);
    }
    
    bitree createbitree(bitree t)
    {
    char ch;
    scanf("%c",&ch);
    if(ch=='#')
      return NULL;
    else
    {
    t=(bitree)malloc(sizeof(struct binode));
    t->date=ch;
    t->lchild = createbitree(t->lchild);
    t->rchild = createbitree(t->rchild);
    return t;
    }
    return NULL;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 3月11日
  • 已采纳回答 3月3日
  • 请采纳用户回复 3月1日
  • 创建了问题 3月1日

悬赏问题

  • ¥15 怎么改成循环输入删除(语言-c语言)
  • ¥15 安卓C读取/dev/fastpipe屏幕像素数据
  • ¥15 pyqt5tools安装失败
  • ¥15 mmdetection
  • ¥15 nginx代理报502的错误
  • ¥100 当AWR1843发送完设置的固定帧后,如何使其再发送第一次的帧
  • ¥15 图示五个参数的模型校正是用什么方法做出来的。如何建立其他模型
  • ¥100 描述一下元器件的基本功能,pcba板的基本原理
  • ¥15 STM32无法向设备写入固件
  • ¥15 使用ESP8266连接阿里云出现问题