java - 用Java搜索二叉树的所有节点

我正在尝试编写一种方法来搜索二叉树的所有节点以查找传递的值并在找到时返回该节点。我似乎无法正确地搜索树的两侧。这是我到目前为止所拥有的。

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

}

最佳答案

当没有左子树时，您只是在搜索右子树。当在左子树中找不到字符串时，您还想搜索它。这应该这样做:

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;

}

关于java - 用Java搜索二叉树的所有节点，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/15941204/