克己ovo 2021-10-11 21:53 采纳率: 90%
浏览 65
已结题

为什么初始化的时候会异常退出


#include<stdio.h>
#include<stdlib.h>
//定义树的结点
typedef struct node{ //树的结点
    int data;    //数据域 
    struct node* left;  //左儿子 
    struct node* right; //右儿子 
} Node,*TreeNode;
//利用树的结点类型指针指向根结点
typedef struct { 
     TreeNode root;        //树根
}*TreeFirstNode,FirstNode; 

void Init( TreeFirstNode &tree, int value)//创建树  
{
    TreeNode node=(TreeNode)malloc(sizeof(Node));//创建一个节点
    node->data = value;
    node->left = NULL;
    node->right = NULL;
    //printf("初始化成功\n");
    tree->root = node;//创建根结点   
    printf("初始化成功\n");
}


void Show(TreeNode tree)//树的中序遍历
{
    TreeNode temp = tree;
    if ( temp!= NULL)
    {
        Show(temp->left);
        printf("%d ",temp->data);
        Show(temp->right);
    }
}

void Insert(TreeFirstNode &tree,int value){ 
    TreeNode temp = tree->root;
    printf("插入成功;");   //工作从树根开始
    TreeNode node=(TreeNode)malloc(sizeof(Node));//创建一个节点
    node->data = value;
    node->left = NULL;
    node->right = NULL;
    printf("插入成功;");
    while (temp!= NULL)
    {
        if (value < temp->data)       //小于就进左子树 
        {
            if (temp->left == NULL)
            {
                temp->left = node;
                printf("插入成功;"); 
                return;
            }
            else
            {                   //不空继续判断
                temp = temp->left;
            }
        }
        else{                      //否则进右子树 

            if(temp->right == NULL)
            {
                temp->right = node;
                printf("插入成功;"); 
                return;
            }
            else{                  //不空继续判断
                temp = temp->right;
            }
        }
    }
}

int main(){
    int value;
    int N,i; 
    printf("请输入根结点的值:\n");
    scanf("%d",&value);
    TreeFirstNode tree;
    tree->root==NULL;
    Init(tree,value);
    printf("请输入要插入树的数据个数(N):"); 
    scanf("%d",&N);
    for(i=1;i<N+1;i++){
        printf("请输入第%d个数:",i);
        scanf("%d",&value);
        Insert(tree,value); 
    }
    Show(tree->root);
    return 0;
} 
  • 写回答

2条回答 默认 最新

  • 偷窃月亮的贼 2021-10-12 09:56
    关注

    81行改为:

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

报告相同问题?

问题事件

  • 系统已结题 10月20日
  • 已采纳回答 10月12日
  • 创建了问题 10月11日

悬赏问题

  • ¥15 请问如何在openpcdet上对KITTI数据集的测试集进行结果评估?
  • ¥15 powerbuilder中的datawindow数据整合到新的DataWindow
  • ¥20 有人知道这种图怎么画吗?
  • ¥15 pyqt6如何引用qrc文件加载里面的的资源
  • ¥15 安卓JNI项目使用lua上的问题
  • ¥20 RL+GNN解决人员排班问题时梯度消失
  • ¥60 要数控稳压电源测试数据
  • ¥15 能帮我写下这个编程吗
  • ¥15 ikuai客户端l2tp协议链接报终止15信号和无法将p.p.p6转换为我的l2tp线路
  • ¥15 phython读取excel表格报错 ^7个 SyntaxError: invalid syntax 语句报错