c++ - 为什么指针在作为引用传递给函数后仍未发生变化？

Question

函数“hasPath”被赋予一个指向二叉树根的指针和两个整数。如果整数 a 到整数 b 之间存在路径，则返回。我想我可以使用辅助函数“find”在树中找到整数“a”并将指针更改为引用，然后从“a”的树节点找到整数 b。然而，查找函数并没有改变通过引用传递的指针。

//helper 函数在根节点作为引用传入的树中查找整数

bool find(BinaryTreeNode*&node, int a){
    if (node==nullptr){
        return false;
    } else if (node->data==a){
        return true;

    }else {
        return find(node->left, a) or find(node->right, a);

    }
}


//a function returns if there is a path between integer a and b in the 
//binary tree passed in as root node

bool hasPath(BinaryTreeNode* node, int a, int b){
    if (node==nullptr) return false;
    BinaryTreeNode*temp = node;

    return find(temp,a) //the pointer temp should be changed, but didn't
            and 
            find(temp, b);

}

Answer 1

find 函数中没有任何内容分配给 node 引用，因此 hasPath 中的 temp 变量未更改.

要完成这项工作，您应该更改 hasPath 以便它返回您感兴趣的节点。无需使用引用。出于某种原因，新手通常会忽略函数可以返回值这一事实。

将find改成这个

BinaryTreeNode* find(BinaryTreeNode* node, int a)
{
    if (node == nullptr)
    {
        return nullptr; // return nullptr for not found
    }
    else if (node->data == a)
    {
        return node; // found the node
    }
    else
    {
        // recurse left or right
        BinaryTreeNode* temp = find(node->left, a);
        return temp ? temp : find(node->right, a);
    }
}

然后更改hasPath以使用返回的节点

bool hasPath(BinaryTreeNode* node, int a, int b)
{
    if (node == nullptr)
        return false;
    node = find(node, a);
    if (node == nullptr)
        return false;
    node = find(node, b);
    if (node == nullptr)
        return false;
    return true;
}

顺便说一句，我不会对您的算法的有效性发表任何评论，但我相信上面的代码是您试图实现的。