将节点添加到二叉搜索树c ++

Question

我正在构建一个二叉搜索树。现在我在向树中添加节点时遇到问题。

void BinaryTree::add(int value, Node* node) {
    if(!node)
        node = new Node(value);
    else if(node->key < value)
        this->add(value, node->rightNode);
    else if(node->key > value)
        this->add(value, node->leftNode);
}

当我调用时，这段代码似乎不起作用：

BinaryTree test;
test.add(4, test.root);
test.add(1, test.root);
test.add(5, test.root);
test.add(2, test.root);
test.add(3, test.root);
test.add(7, test.root);
test.add(6, test.root);

在第一次 add 调用之后，树“test”的根仍然是空的。 我该如何更改代码，以便在我调用 add 并且节点转到树的正确位置时更新它？ 非常感谢！

Answer 1

您在此处按值传递 Node *：

void BinaryTree::add(int value, Node* node) {

一种解决方案是通过引用传递：

void BinaryTree::add(int value, Node *& node) {
                                      ^

如果您按值传递，该函数只是接收Node * 的副本，因此对它的任何修改都不会反映在调用代码中。

您可能还想考虑当value 等于key 时会发生什么。

Answer 2

您递归地调用 add 函数，但我没有看到您实际上将 leftNode 或 rightNode 分配给传入的节点。