在c：分段错误中实施BST

Question

我正在尝试在c中实现二进制搜索树。 我使用lldb跟踪我的代码，并发现函数PUT返回时，它返回键= 5和值= 9的节点指针，并将其分配给main中的节点指针P。

但是，当我将其传递给tree_walk函数并尝试打印所有内容时，它给了我一个分割错误。 谁能告诉我代码有什么问题。 谢谢

typedef struct Node{
    int key;
    int value;
    int size;
    struct Node *left;
    struct Node *right;
}Node;

Node* put(Node **node, int k, int val){
    if(*node == NULL){
        Node *newNode = (Node *)malloc(sizeof(Node*));
        newNode->key = k;
        newNode->value = val;
        return newNode;
    }else if((*node)-> key == k){
        (*node)->value = val;
    }else{

        int cmp = k > ((*node)->key) ? 1 : 0;

        Node **ptr = NULL;

        if(cmp == 1){
            ptr = &((*node)->right);
            (*node)->right = put(ptr, k, val);
        }else{
            ptr = &((*node)->left);
            (*node)->left = put(ptr, k ,val);
        }
    }
    (*node)->size = size((*node)->left) + size((*node)->right) + 1;
    return *node;
}

int main(void){

    Node *p = NULL;
    p = put(&p, 5,9);
    tree_walk(p);
}

Answer 1

这行分配了错误的大小：

Node *newNode = (Node *)malloc(sizeof(Node*));

它应该是：

Node *newNode = malloc( sizeof *newNode );

您只为指针分配了足够的空间，而不为Node分配了足够的空间。

另一个问题是，您永远不会初始化newNode->left和newNode->right 。 如果tree_walk函数尝试读取它们，则会导致未定义的行为。