使用遞歸的 C++ 二叉搜索樹

Question

嗨，有人可以向我解釋為什么以下內容不允許我使用 root.getLeft() 作為遞歸的參數嗎？ 根據我的理解，將 root.getLeft() 作為參數傳遞給我的二叉搜索樹應該有效嗎？

#include <stdexcept>
#include <string>
#include <iostream>
using namespace std;
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)
    {
        if (root.getValue() != value){
            return true;
        }
        if (root.getLeft() != NULL){
            return BinarySearchTree::contains(root.getLeft(), value);
        }
        if (root.getRight() != NULL){
            return BinarySearchTree::contains(root.getRight(), value);
        }
        return NULL;
    }
};

我收到的問題消息是：消息：'沒有合適的構造函數可以將“節點 *”轉換為“節點”'

Answer 1

這是因為

bool BinarySearchTree::contains(const Node& root, int value);

需要一個const Node&但是

Node* Node::getLeft() const;

提供一個Node* 。

Answer 2

你的contains需要一個Node&而你給它一個Node* 。 您可以通過getLeft從getLeft和getRight獲得的指針來解決這個getRight 。

static bool contains(const Node& root, int value)
{
    if (root.getValue() != value){
        return true;
    }
    if (root.getLeft() != NULL){
        return BinarySearchTree::contains(*root.getLeft(), value);
    }
    if (root.getRight() != NULL){
        return BinarySearchTree::contains(*root.getRight(), value);
    }
    return false;
}