c++ - 节点中的二叉搜索树数据始终为零

Question

我已经在我的二进制搜索树上工作了一段时间，这些函数似乎可以工作，但我遇到了与我在进行链表程序分配时遇到的相同问题。我的节点似乎不想存储数据。我不知道是什么问题。当我打印时，它只打印零，正确数量的零，但仍然只是零。这是我的节点代码。我应该提到这是 C++。

class Node{
    friend class BST;
    private:
    int data;
    Node *left;
    Node *right;
    public:
    Node(int data);   
};

我的添加函数是:

void BST::add(Node* node, int d) {
    if (root == NULL) {
        root = new Node(d);
    }
    else if (d <= node->data) {
        if (node->left == NULL) {
            node->left = new Node(d);
        }
        else {
            add(node->left, d);
        }
    }
    else if (d > node->data) {
        if (node->right == NULL) {
            node->right = new Node(d);
        }
        else {
            add(node->right, d);
        }
    }
}

为什么它不存储数据？

Answer 1

请将您的 Node::Node(int) 修改为:

Node::Node(int data) {
    left = NULL;
    right = NULL;
    this->data = data;
}

您的评论中描述的Node::Node() 根本不存储数据；并且您的 BST::add() 依赖它将值存储到 Node 中。