BST null 포인터 할당 오류

Question

BST 프로그램을 구현하려고 시도했지만 런타임 오류로 인해 실행이 실패했습니다. 그것을 수정하는 방법을 알려주십시오. 트리의 생성을위한 내 코드는 다음과 같습니다

struct node *createBinTree() 
{ int val,size; 
    struct node *bintree, *newnode; 
    bintree= NULL; 
    printf("Enter the values of nodes terminated by a negetive no.\n"); 
    val=0; 
    while(val>=0) 
    { 
    printf("\nEnter value"); 
    scanf("%d",&val); 
    if(val>=0) 
    { newnode = (struct node*)sizeof(struct node); 
    newnode->val=val; 
    newnode->lchild= NULL; 
    newnode->rchild= NULL; 
    bintree=attach(bintree,newnode); 
    } 
    } 
    return bintree; 
    } 
    struct node *attach(struct node *tree,struct node* tnode) 
    {if(tree==NULL) 
    tree=tnode; 
    else{ 
    if(tnode->val<tree->val) 
     tree->lchild= attach(tree->lchild,tnode); 
     else 
     tree->rchild= attach(tree->rchild,tnode); 

    } 
    return tree; 
    } 

Answer 1

newnode = (struct node*)sizeof(struct node); 

이 노드를 만들 것입니다 방법이 아니다. 어느 쪽이든 malloc을 사용하지 않거나 여기에 코드에 포함하는 것을 잊어 버렸습니다. 대신 주소를 직접 지정하는 것이므로 권장하지 않습니다. malloc을 사용하도록 변경하면 문제가되지 않습니다.

Answer 2

newnode = (struct node*)sizeof(struct node); 

당신이

루프 동안 사용이 위의 줄을 malloc() 누락

:

newnode = (struct node*)malloc(sizeof(struct node));