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

Question

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

//帮助函数在树中查找整数，其根节点作为引用传入

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 以便它 returns 您感兴趣的节点。无需使用参考.出于某种原因，新手经常忽略函数可以 return 值的事实。

把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 以使用 returned 节点

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

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

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

Why a pointer is unmutated even after passed to a function as reference?

c++

binary-tree

traversal