将节点添加到二进制搜索树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);

在第一次添加调用之后，树“ 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分配给传入的节点。