You need to enable JavaScript to run this app. C语言实现树数据结构时程序自动终止、中序遍历无输出求助
优惠活动
大模型
产品
解决方案
定价
更多

C语言实现树数据结构时程序自动终止、中序遍历无输出求助

问题原因排查
  • 递归创建树的函数createTree内部直接修改全局变量root,每次递归调用都会覆盖原有root的地址,导致树结构被破坏,最终访问非法内存触发程序崩溃,自然无法正常输出中序遍历结果。
  • 输入值为-1的判断逻辑位置错误:在判断输入是否为-1之前就已经执行了malloc分配节点内存,输入-1时直接返回NULL会造成内存泄漏,且无意义占用内存。
  • 代码中引入的conio.h头文件无实际使用,部分编译环境不支持该头文件也可能导致运行异常。
修正方案

调整createTree的实现逻辑,不要在函数内部修改全局root,改为使用局部变量存储新创建的节点,将全局root仅用于存储最终的树的根节点,修正后代码如下:

#include<stdio.h>
#include<stdlib.h>

struct node
{
    struct node *left;
    int data;
    struct node *right;
};

struct node *root=NULL;

struct node *createTree(){
    // 先读取输入,确认不是-1再分配节点
    printf("Enter Data : \n");
    int data;
    scanf("%d",&data);

    if(data==-1) return NULL;
    // 用局部变量存储新节点,不要直接修改全局root
    struct node *newNode = (struct node*)malloc(sizeof(struct node));
    newNode->data = data;

    printf("Enter data for left node of %d : \n",data);
    newNode->left=createTree();

    printf("Enter data for right node of %d : \n",data);
    newNode->right=createTree();
    
    return newNode;
}

void inorderT(struct node *root){
    if (root == NULL) return;
    inorderT(root->left);
    printf("%d ",root->data);
    inorderT(root->right);
}

int main(){
    root = createTree();
    printf("\n中序遍历结果:");
    inorderT(root);
    // 业务逻辑结束后可补充节点释放逻辑避免内存泄漏
    return 0;
}

调整后运行时按提示输入节点值,叶子节点的左右子节点输入-1即可,执行完毕后会正常打印中序遍历结果。

内容的提问来源于stack exchange,提问作者Aiman Jamadar

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.15 12:06:04