Поиск всех узлов двоичного дерева в Java

Question

Я пытаюсь написать метод для поиска всех узлов двоичного дерева для переданного значения и возврата узла при его обнаружении. Я не могу заставить логику искать обе стороны дерева. Вот что я до сих пор.

private Node locate(String p, Node famTree) 
{ 
    if (root == null)//If tree empty return null; 
     return null; 
    if (famTree.value.equals(p)) //If leaf contains the passed parent value the boolean becomes true. 
     return famTree; 
    if (famTree.left != null) 
     return locate(p,famTree.left); 
    else 
     return locate(p,famTree.right); 

} 

Answer 1

Вы ищете только правильное поддерево, когда левого поддерева нет. Вы также хотите выполнить поиск, когда строка не найдена в левом поддереве. Это должно сделать это:

private Node locate(String p, Node famTree) 
{ 
    Node result = null; 
    if (famTree == null) 
     return null; 
    if (famTree.value.equals(p)) 
     return famTree; 
    if (famTree.left != null) 
     result = locate(p,famTree.left); 
    if (result == null) 
     result = locate(p,famTree.right); 
    return result; 

}