二进制搜索树插入（C）

Question

谢谢，由于某种原因，它无法正常工作。 当我运行程序时，它仅给出错误“ bst.exe已停止工作”，并且它发生在此函数中。

static NODE *insert_i(NODE *r, int x)
{
    NODE *leaf;

    while(r)
    {
        if(r->val == x)
            return r;

        if(x < r->val && r->left != NULL)
            r = r->left;

        else if(x > r->val && r->right != NULL)
            r = r->right;
    }

    leaf = malloc(sizeof(NODE));
    leaf->left = NULL;
    leaf->right = NULL;
    leaf->val = x;
    count++;

    if(x < r->val)
        r->left = leaf;

    else
        r->right = leaf;

    return r;
}


void bst_insert(BST_PTR t, int x)
{
    t->root = insert_i(t->root, x);
}

Answer 1

你有

while(r)
{
    if(r == NULL)

if条件永远不会为真，就像r为NULL ，循环将结束，而不会从函数中返回任何内容。

Answer 2

如果您未进入while循环或不返回while退出了while循环，将会发生什么？ 它不会返回任何内容，并且行为是不确定的。

因此，返回NULL以指示未找到，或者将if(r==NULL)移出循环。 它不会在循环内执行。