二叉查找树无法将节点与空值进行比较

Question

我试图做的方法，从二进制搜索树中删除节点，我知道我的编程逻辑是正确的，但我不能将我的焦点节点与节点的父母左孩子进行比较。它有时必须为空，我应该能够将其与对象进行比较，对吗？

这是我的代码：

public void deleteNode(Node node) {           
    if (node.getParent().left().root == node) {
        node.getParent().setLeft(null);
    } else {
        node.getParent().setRight(null);
    }
}

所以导致问题的是:

node.getParent().left().root == node

因为它给出了< code > Nullpointerexception 。但是我知道它应该是null，这是代码的要点。我也不想对< code > NullPointerException 使用try catch，因为它不好。

Answer 1

好的，让我们分析一下您的代码，因为您没有阅读注释：

public void deleteNode(Node node) {           
    if (node.getParent().left().root == node) {//this is where you get NullPointerException
        node.getParent().setLeft(null);
    } else {
        node.getParent().setRight(null);
    }
}

为什么你得到一个NullPointerExc的行如果（node.get父（）.左（）. root==节点）？

你得到它是因为：＜code＞节点。getParent（）等于nullOR节点。left（）等于null。不能对null调用方法。假设节点。getParent（）是null，在这种情况下，您将调用null.left（）。这有意义吗？

更改代码以避免 NullPointerException：

    if (node.getParent() != null) {
        if (node.getParent().left() != null && node.getParent().left().root == node)
            node.getParent().setLeft(null);
        else
            node.getParent().setRight(null);
    }

注:@user3790046我没有改变你的逻辑。我不知道这是否有意义，我只是添加了相对检查来避免NullPointerException。