试图制作二叉搜索树，但程序冻结。你能检查我的代码吗？

Question

这里面有什么我不明白的地方吗，或者这是我需要使用 alloc 函数的时候之一。 >stdlib.h 我以前从未使用过。

struct node {
    int value;
    node* left; 
    node* right; 
    node* parent;
};

这是导致程序崩溃的代码。

    // Is the value > current node?
    // If it is, then go right,
    // If not then go left.
    // Is there a node forward?
    // If not then create a node with the value.
    node currentNode = rootNode;
    bool newNodeCreated = false;
    while (newNodeCreated == false){

        if (value > currentNode.value){                     // If the value is greater than the currents node. 
            if (currentNode.right != NULL){                     // Check the child on the right. 
                currentNode = *currentNode.right;                   // Set the current node to the child and restart the loop. 
            } else {                                                
                currentNode.right->value = value;                   // Set a new node.
                currentNode.right->parent = &currentNode;

                newNodeCreated = true;                      // End loop. 
            }
        } else {                                            // If the value is less than the current node. 
            if (currentNode.left != NULL){                      // Check the child on the left. 
                currentNode = *currentNode.left;                    // Set the current node to the child and restart the loop. 
            } else {                                                
                currentNode.left->value = value;                    // Set a new node. 
                currentNode.left->parent = &currentNode;

                newNodeCreated = true;                      // End loop. 
            }
        }
    }
    return;

Answer 1

当你创建一个节点时，里面的值被设置为无意义的（“垃圾值”），直到你明确地设置它们。 C 不会为您进行任何初始化，因此这些值是您运行代码之前 RAM 中的任何值。

因此，当您检查左/右孩子是否为NULL 时，如果随机值恰好是0，它们可能是NULL，但它们也可能不是并且可能只是指向一个随机内存地址可能在也可能不在您程序的地址空间中。无论如何，在你创建一个节点之前，另一个节点实际上并不存在。

分配内存非常简单。要创建一个新节点，您所要做的就是

node* newNode = malloc(sizeof(node));
if (!newNode) {
    // Your program has run out of memory!
    exit(1);
}

当你想删除那个节点时，在它的指针上调用free。

free(newNode);

一旦您实际分配了内存，您就可以使用该指针将新节点添加到树中。

// ...
} else {  
    currentNode.right = newNode;                                            
    currentNode.right->value = value;
    currentNode.right->parent = currentNode;
    // Explicitly set right and left on the new node to null
    currentNode.right->right = NULL;
    currentNode.right->left = NULL;

    newNodeCreated = true;
}
// ...

您可能希望将currentNode 更改为node* 而不是node 以避免复制内存中的节点，但这与此处的答案无关。

Answer 2

如果 currentNode.right == NULL ，那么执行的第一条指令是：

currentNode.right->value = value;

你必须先分配 currentNode.right。

if (currentNode.right != NULL){                     // Check the child on the right. 
                currentNode = *currentNode.right;                   // Set the current node to the child and restart the loop. 
            } else {                                                
                currentNode.right->value = value;                   // Set a new node.
                currentNode.right->parent = &currentNode;