无法在递归调用中设置引用变量

Question

我使用递归方法在二叉树中使用键查找节点。找到节点后，我将其设置为引用变量foundNode并返回。问题是，当我读取对象时，它的值仍然是null。有人能帮忙吗？

findGivenNode(root, key, foundNode, parentStack);

private boolean findGivenNode(Node node, int key, Node foundNode, Stack<Node> parentStack) {
    if (node == null) {
        return false;
    }

    parentStack.add(node);
    if (node.getData() == key) {
        foundNode = node;
        return true;
    }  
    boolean leftReturn = findGivenNode(node.getLeftChild(), key, foundNode, parentStack);
    boolean RightReturn = findGivenNode(node.getRightChild(), key, foundNode, parentStack);        
    if (leftReturn || RightReturn) {
        return true;
    }  else {
        parentStack.pop();
        return false;
    }
}

Answer 1

Java不通过引用传递参数，而是通过值传递。在此处阅读更多信息

让我们通过一个例子来澄清。使您要查找的键是值为21的整数。函数开头的情况如下：

现在，当你说：

foundNode = node; // this doesn't reflect outside of the method

您正在findGivenNode（）方法内部本地更改findGivenNode的值，它不适用于此方法之外。基本上，名为finNode的局部变量引用了您要更改的节点，然后您让这个局部html" target="_blank">变量finNode通过上面的语句引用新节点。此更改仅反映在函数内部。一旦您的函数完成，本地变量就不再存在，因此finNode的本地版本也不存在。视觉结果：

简单的解决方案是使用包装函数

要跟踪引用，可以创建一个简单的包装类来存储所需的引用：

private class NodeWrapper {
    Node foundNode;
    NodeWrapper() {
        foundNode = null;
    }
}

然后您可以创建一个新的NodeWrapper并将其传递到您的函数中，而不是findNode

NodeWrapper wrapper = new NodeWrapper();
findGivenNode(root, wrapper, key, parentStack);

然后在您的函数中而不是：

foundNode = node;

你说：

wrapper.foundNode = node;

这样，您就可以在NodeWrapper内的整个递归过程中维护引用。意思是：

NodeWrapper wrapper = new NodeWrapper();
findGivenNode(root, wrapper, key, parentStack);
// at this point, wrapper.foundNode will hold the reference to the node you need
// or null if the node wasn't found

另一方面，在方法上方，您有此函数原型：

findGivenNode(root, key, foundNode, parentStack);

似乎有人还习惯于抄送：）

这在Java中是不必要的，您可以阅读这个问题线程来进行推理，或者只是用谷歌搜索它。