java - 二叉搜索树无法将节点与空值进行比较

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

因为它给出了Nullpointerexception。但我知道它应该为空，这就是代码的重点。我不想将 try catch 与 NullPointerException 一起使用，因为它很糟糕。

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

为什么在行 if (node.getParent().left().root == node) 上会出现 NullPointerException？

你得到它是因为:node.getParent() 等于 null OR node.getParent().left( ) 等于 null。您不能在 null 上调用方法。假设 node.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。