Невозможно установить ссылочную переменную в рекурсивном вызове

Question

Я использую рекурсивный метод для поиска узла в двоичном дереве с помощью ключа. Поэтому, когда я нахожу узел, я устанавливаю его в свою ссылочную переменную (foundNode) и возвращаю. Но проблема в том, что когда я читаю объект, его значение по-прежнему равно нулю. может кто-нибудь помочь.

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 не передает аргументы по ссылке, они передаются по значению. Read more here

Проясним на примере. Сделайте ключ, который вы ищете, целым числом со значением 21. Ситуация в начале функции заключается в следующем:

Так что теперь, когда вы говорите:

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

Вы меняете значение foundNode локально внутри метода findGivenNode(), его не применяется к вне этого метода. В основном локальная переменная, называемая foundNode, ссылается на узел, который вы хотите изменить, и затем вы делаете эту локальную переменную foundNode ссылкой на новый узел в соответствии с приведенным выше утверждением. Это изменение отражается только внутри функции. Как только ваша функция будет закончена, локальные переменные больше не существуют, так что и эта локальная версия foundNode. Визуальный результат:

Простое решение заключается в использовании Wrapper function

Чтобы отслеживать ссылки, вы можете сделать простой класс-оболочку, которая будет хранить ссылку вы хотите:

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

Затем вы можете создать новый NodeWrapper и передать его в вашу функцию вместо foundNode

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

Похоже, что кто-то до сих пор используется для C/C++ :)

Это ненужное в Java , вы можете прочитать this question thread за то, что это или просто Google.