c++ - 在 C++ 中将默认参数设置为 nullptr 和非静态类字段

Question

我正在构建一个二叉搜索树，下面是添加函数:

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

我想为最后两个(节点，父)参数设置默认参数:

void add(int value, Node*& node = root , Node*& parent = nullptr);

其中 root 是类的一个字段。

这似乎对任何一种情况都不起作用。我该如何实现它，这里有什么问题？谢谢!

Answer 1

您不能初始化对 nullptr 的引用。它们必须是有效的对象。要使 root 默认对象，您可以添加具有相同名称的新函数

void BinaryTree::add(int value) {
    Node* emptyParent = nullptr;
    add(value, root, emptyParent); 
}