Gk158704 2022-05-25 21:16 采纳率: 100%
浏览 29
已结题

我的二叉树代码运行不出来,帮我看看哪里错了

include <stdio.h>

include <stdlib.h>

typedef struct BiTNode{
int data;
struct BiTNode * lchild,* rchild;
}BiTNode,* BiTree;

void initTree(BiTree tree) { //先序遍历创建二叉树
int e;
scanf("%d",&e);
if(e>0){ //输入小于等于0的数表示为空
tree=(BiTree)malloc(sizeof(BiTNode));
tree->data=e;
initTree(tree->lchild);
initTree(tree->rchild);
}
else tree=NULL;
}

void LDR(BiTree tree){ //中序遍历
if(tree){
LDR(tree->lchild);
printf("%4d ",tree->data);
LDR(tree->rchild);
}
}

main(){
BiTree tree=NULL;
initTree(tree);
LDR(tree);
}

输入6 3 0 4 0 0 1 7 0 0 0  最后运行没有输出
  • 写回答

1条回答 默认 最新

  • qzjhjxj 2022-05-26 08:44
    关注

    修改处见注释,供参考:

    #include <stdio.h>
    #include <stdlib.h>
    typedef struct BiTNode {
        int data;
        struct BiTNode* lchild, * rchild;
    }BiTNode, * BiTree;
    
                       //void initTree(BiTree tree) //修改
    void initTree(BiTree* tree) { //先序遍历创建二叉树
        int e;
        scanf("%d", &e);
        if (e > 0) { //输入小于等于0的数表示为空
            (*tree) = (BiTree)malloc(sizeof(BiTNode));
                            //tree=(BiTree)malloc(sizeof(BiTNode));  修改
            (*tree)->data = e;
                            //tree->data=e;      修改
            initTree(&(*tree)->lchild);
                            //initTree(tree->lchild);  修改
            initTree(&(*tree)->rchild);
                           //initTree(tree->rchild);  修改
        }
        else (*tree) = NULL;
                           //else tree=NULL;   修改
    }
    
    void LDR(BiTree tree) { //中序遍历
        if (tree) {
            LDR(tree->lchild);
            printf("%4d ", tree->data);
            LDR(tree->rchild);
        }
    }
    
    int main() {
        BiTree tree = NULL;
        initTree(&tree);  //initTree(tree); 修改
        LDR(tree);
        return 0;
    }
    
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 6月3日
  • 已采纳回答 5月26日
  • 创建了问题 5月25日

悬赏问题

  • ¥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
  • ¥15 csmar数据进行spss描述性统计分析
  • ¥15 各位请问平行检验趋势图这样要怎么调整?说标准差差异太大了
  • ¥15 delphi webbrowser组件网页下拉菜单自动选择问题