二叉树中的节点引用

Question

所以我想进入我的树（假设它没有重复项并且分支正确）并找到参数中给出的元素。我发现我的方法给了我一个 BinaryNode，它类似于我想要的（根）在其字段中，但实际上不是根。我没有覆盖等于方法。使用 equals 方法，当比较返回的对象和根时，测试返回 false。我想知道为什么我的变量 elementNode 在设置为 null 时不引用（因此更改）根为 null。

二进制节点是使用泛型实现的。调用此方法时，根作为其起点。任何帮助将不胜感激，谢谢。

/**
 * Returns the node that the sought element resides within
 * 
 * @param element: The element being hunted
 * @param start: The start of the search (usually the root)
 * @return The node that the element resides in
 */
private BinaryNode<T> findElementNode(T element, BinaryNode<T> start) {


    if (start.getElement().equals(element)) {
        return start;
    }

    // the element is not in the collection
    if (start.getLeftChild() == null && start.getRightChild() == null) {
        return null;
    }

    int comparison = element.compareTo(start.getElement());

    if (comparison < 0) {
        return findElementNode(element, start.getLeftChild());
    } else {
        return findElementNode(element, start.getRightChild());
    }
}

编辑示例：（这是用于删除方法的）

    if (!hasLeft && !hasRight) {

        System.out.println(elementNode + "," + root);
        elementNode = null;         
        System.out.println(elementNode + "," + root);

        return true;
    }

这将输出:

BinaryNode@68b0019f,BinaryNode@68b0019f并且为空，BinaryNode@68b0019f

编辑答案：返回的元素没有将其指向的节点设置为 null 的原因是，在 Java 中，我们只能指向，而不能编辑内存位置。因此，为了使我的节点为空，我将找到父节点并将其左/右子节点设置为空。

Answer 1

试试这样的东西。

private boolean findElementNode(T element, BinaryNode<T> start) {

    if (start == null) {
       return false;
    } else {
      if (element.getElement().equals(start.getElement())) {
         return true;
      } else {
         int comparison = element.compareTo(start.getElement());

         if (comparison < 0) {
            return findElementNode(element, start.getLeftChild());
         } else {
            return findElementNode(element, start.getRightChild());
         }          
     }
}

编辑：这实际上是你想要的。告诉我这是否有效。

private BinaryNode<T> findElementNode(T element, BinaryNode<T> start) {
    if(start != null){
        if(start.getElement().equals(element)){
           return start;
        } else {
            BinaryNode<T> start = findElementNode(element, start.getLeftChild());
            if(start == null) {
                start = findElementNode(element, start.getRightChild());
            }
            return start;
         }
    } else {
        return null;
    }
}