분할 오류, 나는이 기능을 사용하여 트리에 데이터를 삽입 할

Question

C에서 이진 검색 트리 : 주에서

struct treeNode{ 
    data* val; 
    struct treeNode *left, *right, *parent; 
}; 


void insert(data *d, struct treeNode **leaf, struct treeNode **leaf_par) 
{ 
    if(*leaf == 0) 
    { 
     *leaf = (struct treeNode*) malloc(sizeof(struct treeNode)); 
     (*leaf)->val = d; 
     /* initialize the children to null */ 
     (*leaf)->left = 0; 
     (*leaf)->right = 0; 
     /* initialize the parent */ 
     (*leaf)->parent = *leaf_par; //here I receive segmentation fault 
    } 
    else if(strcmp(d->name, (*leaf)->val->name) < 0) 
    { 
     insert(d, &(*leaf)->left, &(*leaf)); 
    } 
    else if(strcmp(d->name, (*leaf)->val->name) > 0) 
    { 
     insert(d, &(*leaf)->right, &(*leaf)); 
    } 
} 

나는이 :

struct treeNode *root = NULL; 
data d1 = {"Smith"}; 
insert(&d1, &root, NULL); 

분할 결함이있다 :

(*leaf)->parent = *leaf_par; 

처음 * leaf_par이 NULL이고 올바르게 실행되지 않는 이유를 알 수 없습니다. 삽입 기능을 어떻게 수정해야합니까? "부모"포인터가 없으면 쉽지만, "부모"와 함께해야하고 작동하지 않습니다.

Answer 1

NULL을 참조 해제하려고합니다. 그러지 마.

첫 번째 삽입에 대한 간단한 수정은 다음과 같습니다 재귀에

insert(&d1, &root, &root); 

더 깊은 삽입 포인터를 수정합니다.