通过参考（c＆＃x2b;＆＃x2b;）传递对象

Question

我想要一种从数组中创建二进制树而没有返回的方法。因此，我必须通过参考来工作，但是我在适当的语法中遇到了一些麻烦。

显然，我已经尝试在发布此问题之前尝试搜索，我已经看到了类似的帖子，但是没有答案确实有帮助。

到目前为止，我在这里所做的事情：

我的班级：

class Node
{
private:
    int data;
    Node* left;
    Node* right;
public:

    [...]

    void make_tree(Node* node, int values[], int size);
};

方法：

// Every operations are done a copy of node, I want them to be done on the original object
void Node::make_tree(Node* node, int values[], int size)
{
    if (size <= 0)
    {
        return;
    }
    else
    {

        if (!node)
        {
            node = new Node(values[size]);
        }
        else if (!node->has_data())
        {
            node->set_data(values[size]);
        }
        // recursive call
        make_tree(node->left, values, size - 1);
        make_tree(node->right, values, size - 1);

    }
}

呼叫：

int main()
{
    int tab[] = { 5,3,4,9,7,6 };
    Node* root = new Node();

    /* I want "root" to be passed by reference so every modifications
     are done on the original object and not a copy who will be destroyed
     at the end of the method scope. */

    root->make_tree(root, tab, 6);

    root->print_tree();   // there is nothing more in root
}

由于我已经将指针传递给对象“根”，所以我对如何做到这一点感到困惑。

谢谢。

PS：我知道我的递归电话没有做我所描述的事情。这是其他时间的问题。

pps：第一个帖子，因此，如果您看到我做错了什么，请告诉我。

Answer 1

void Node::make_tree(Node* node, int values[], int size);

节点指针在函数中无法在函数中进行修改，因为您按值传递（仅修改了副本）。

您可以使用注释中建议的参考：

 void Node::make_tree(Node* &node, int values[], int size);

或者还可以使用指针指向指针void node :: make_tree（node ** node ** node，int values []，int size）;修改您的代码将是更多的工作。