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

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

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);
}

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

---

多谢各位

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

您正在按值传递

节点*

：

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

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

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

如果通过值传递，函数只接收

节点*

的副本，因此对它的任何修改都不会反映在调用代码中

---

另外，您可能需要考虑当

值

等于

键

时会发生什么情况，您可以通过引用传递

节点*

。是的，谢谢@Shafikyaghmour leftNode或rightNode将添加到下一个递归的基本情况中-如果节点参数已正确声明，谢谢！我还有一个问题，当我按值传递指针时，复制的指针不会指向同一个对象？@Ra1nWarden是的，它会指向同一个对象，因此如果修改对象，它指向的这些更改将得到反映，但对指针本身的修改不会。我明白了。是的，我假设现在钥匙是不同的。

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