克己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 如何解决ldsc的这条报错/index error
  • ¥15 VS2022+WDK驱动开发环境
  • ¥30 关于#java#的问题,请各位专家解答!
  • ¥30 vue+element根据数据循环生成多个table,如何实现最后一列 平均分合并
  • ¥20 pcf8563时钟芯片不启振
  • ¥20 pip2.40更新pip2.43时报错
  • ¥15 换yum源但仍然用不了httpd
  • ¥50 C# 使用DEVMOD设置打印机首选项
  • ¥15 麒麟V10 arm安装gdal
  • ¥20 OPENVPN连接问题