搜索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; 

}