来自testdome的二叉搜索树

Question

我写的是testdome https://www.testdome.com/for-developers/solve-question/9708中给出的一个测试示例的答案

问题是关于二叉搜索树的：

二叉搜索树(BST)是一种二叉树，其中每个节点的值大于或等于该节点左子树中所有节点的值，而小于该节点右子树中所有节点的值。

例如，对于以下树:n1（值：1,left：null,right：null)n2（值：2,left：n1,right：n3)n3（值：3,left：null,right：null）调用contains(n2,3）应返回true，因为根位于n2的树包含数字3。

我修改的代码如下，输出看起来工作良好，但测试结果告诉一个失败的存在：在一个大的树上的性能测试：超过了时间限制，你能帮助修改我的模式来修复这个失败吗？

#include <stdexcept>
#include <string>
#include <iostream>

class Node
{
public:
Node(int value, Node* left, Node* right)
{
    this->value = value;
    this->left = left;
    this->right = right;
}

int getValue() const
{
    return value;
}

Node* getLeft() const
{
    return left;
}

Node* getRight() const
{
    return right;
}

private:
int value;
Node* left;
Node* right;
};

class BinarySearchTree
{
public:
static bool contains(const Node& root, int value)
{
    Node* tree;
    int val = root.getValue();
    std::cout<<"current node's value is:"<<val<<'\n';

        if (val==value)
        {
            return true;
        }
        else if (val>value)
        {
            tree = root.getLeft();                
            if(tree != NULL)
            {
                std::cout<<"left node's value is:"<<tree->getValue()<<'\n';
                return contains(*tree, value);
            }
            else 
            {
                return false;
            }
        }
        else
        {
            tree = root.getRight();
            if(tree != NULL)
            {
                std::cout<<"right node's value is:"<<tree->getValue()<<'\n';
                return contains(*tree, value);
            }
            else 
            {
                return false;
            }
        }      
    //throw std::logic_error("Waiting to be implemented");
   }   
};

#ifndef RunTests
int main()
{
Node n1(1, NULL, NULL);
Node n3(3, NULL, NULL);
Node n2(2, &n1, &n3);
std::cout << BinarySearchTree::contains(n2, 3);
}
#endif

Answer 1

删除STD：：COUT即可。打印到终端有巨大的时间成本。