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
相关产品推荐
相关产品推荐

