C - 在二叉搜索树中搜索数字

Question

我正在尝试在 BST 中搜索数字，但函数始终打印“YES”(找到数字)

这是我在main中的代码

    printf("Enter a number to search: ");
    scanf("%d", &num);
    if (search(root, num) != NULL) {
        printf("YES\n");
    }
    else {
        printf("NO\n");
    }

这是我的搜索功能

BST* search(BST* root, int value) {
    if( root == NULL) {
        return NULL;
    }
    else if(value < root->value) {
        root->left = search(root->left, value);
    }
    else if(value > root->value) {
        root->right = search(root->right, value);
    }
    return root;
}

Answer 1

我真的不明白，为什么要覆盖 root->left 或 root->right。我认为您的 search() 函数应该如下所示:

BST *search(BST *root, int value)
{
    if (root == NULL)
        return NULL;
    if (value == root->value)
        return root;
    if (value < root->value)
        return search(root->left, value);
    if (value > root->value)
        return search(root->right, value);

    return NULL; /* not actually reached */
}