heidapiao 2021-08-12 18:27 采纳率: 100%
浏览 29
已结题

二叉树建立链式存储,实在找不出哪里的问题?

下面是代码,哪里出的问题。用的dev c++输入完字符直接奔溃,好像是pbi->的内存都不能访问,也遍历不了。为什么会这样?
自己瞎学了两三个月编程,实在没人可问。建立函数改成返回pbi也不行。函数哪里的空间被释放了?

# include <stdio.h>
# include <malloc.h>
//创建二叉树,先序:ABC##DE#G##F###
typedef struct BiNode
{
    char data;
    struct BiNode * lchild;
    struct BiNode * rchild;
}BINODE, * PBINODE;

void initbinode(PBINODE);//建立二叉树
void traverse_bi(PBINODE);//遍历二叉树
int main()
{
    PBINODE pbi = NULL;
    
    printf("先序输入二叉树结点数据:\n");
    initbinode(pbi);
    printf("%c\n",pbi->data);//这里访问不了pbi->data!
    traverse_bi(pbi);
    return 0;
}
void initbinode(PBINODE pbi)//先序建立二叉树 “ABC##DE#G##F###”
{ 
    char ch;
    scanf("%c",ch);
    if ('#' == ch)
    {
        pbi = NULL;    
    } 
    else
    {
        pbi = (PBINODE)malloc(sizeof(BINODE));
        pbi->data = ch;
        pbi->lchild = NULL;
        pbi->rchild = NULL;
        printf("%c\n",pbi->data);
        initbinode(pbi->lchild);
        initbinode(pbi->rchild);    
    }
    

}
void traverse_bi(PBINODE pbi)
{
    if(NULL != pbi)
    {
        printf("%c\n",pbi->data);
        if (pbi->lchild != NULL)
        {
            traverse_bi(pbi->lchild);
        }
        if (pbi->rchild != NULL)
        {
            traverse_bi(pbi->rchild);
        }
        
    }
    
}




  • 写回答

2条回答 默认 最新

  • orange4reg 2021-08-12 18:37
    关注

    首先void initbinode(PBINODE &pbi)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 8月21日
  • 已采纳回答 8月13日
  • 创建了问题 8月12日

悬赏问题

  • ¥15 乌班图ip地址配置及远程SSH
  • ¥15 怎么让点阵屏显示静态爱心,用keiluVision5写出让点阵屏显示静态爱心的代码,越快越好
  • ¥15 PSPICE制作一个加法器
  • ¥15 javaweb项目无法正常跳转
  • ¥15 VMBox虚拟机无法访问
  • ¥15 skd显示找不到头文件
  • ¥15 机器视觉中图片中长度与真实长度的关系
  • ¥15 fastreport table 怎么只让每页的最下面和最顶部有横线
  • ¥15 R语言卸载之后无法重装,显示电脑存在下载某些较大二进制文件行为,怎么办
  • ¥15 java 的protected权限 ,问题在注释里