AVL树updateHeightAndBF方法空指针异常问题求助

你的判断完全正确——空指针异常就是因为尝试对null节点调用setHeight()方法导致的。null对象无法调用任何方法，直接操作必然抛出NullPointerException。

正确的处理方式是用变量存储子节点的高度值，而非试图给null节点设置高度：

public void updateHeightAndBF(AVLNode<T> currentNode) {
    // 处理左子节点高度：null节点高度为-1，否则取节点实际高度
    int leftHeight = (currentNode.getLeft() == null) ? -1 : currentNode.getLeft().getHeight();
    
    // 处理右子节点高度
    int rightHeight = (currentNode.getRight() == null) ? -1 : currentNode.getRight().getHeight();
    
    // 设置当前节点高度
    currentNode.setHeight(Math.max(leftHeight, rightHeight) + 1);
    
    // 设置平衡因子
    currentNode.setBalanceFactor(leftHeight - rightHeight);
}

关键改动说明 #

• 不再对null子节点执行方法调用，通过条件判断直接获取对应高度值
• 用leftHeight和rightHeight变量存储结果，避免重复判断子节点是否为null
• 逻辑简洁清晰，完全符合“空子节点高度为-1”的要求

内容的提问来源于stack exchange，提问作者Cloud