二叉搜索树：搜索功能问题

Question

我的搜索功能，我已经实现了某种作品。当我搜索一个不存在的值时，搜索功能会找到并返回 false。当我搜索作为根的值时，它工作正常并返回 true。问题是当我搜索树中已经存在的根以外的值但它返回错误时。关于我做错了什么有什么想法吗？

template <class Comparable>
bool BinarySearchTree<Comparable>::findValue(const Comparable& value){
if(root->element == value){
    return true;
}

if(value > root->element)
{
    if(root->right != NULL)
    {
        root->right->findValue(value);
    }
    else
    {
        return false;
    }

}
if(value < root->element)
{
    if(root->left != NULL)
    {
    root->left->findValue(value);
    }
    else
    {
        return false;
    }

这些是我的私人数据成员，不能以任何方式更改。

private:
struct BinaryNode
{
    Comparable element;
    BinarySearchTree<Comparable> *left;
    BinarySearchTree<Comparable> *right;
};
BinaryNode *root;
};

Answer 1

当你从右节点return false 时，你甚至永远不会尝试左节点。

尝试返回 true；

if(value > root->element)
{
    if(root->right != NULL)
    {
        if(root->left->findValue(value))
        {  
            return true;
        }
    }
}
if(value < root->element)
{
    if(root->left != NULL)
    {
        if(root->left->findValue(value)
        {  
            return true;
        }
    }
}
return false

Answer 2

你应该返回root->left->findValue(value);和root->right->findValue(value)的结果

目前您正在为这些节点调用 findValue 函数，但没有存储该值或将其返回到任何地方，因此结果会丢失。