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

}