分割錯誤，c中的二進制搜索樹

Question

我想使用此功能將數據插入樹中：

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);

遞歸的更深層插入將修復指針。