二叉树中的节点引用

Question

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

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

/**
 * 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 and null,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;
    }
}