克己ovo 2021-10-11 13: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 01:56
    关注

    81行改为:

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

报告相同问题?

问题事件

  • 系统已结题 10月19日
  • 已采纳回答 10月12日
  • 创建了问题 10月11日
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部