在二叉树中证明最小堆时，出现空指针异常

Question

这个问题已经在这里有了答案：

• 什么是NullPointerException，我该如何解决？ 12个答案

这段代码是为了找出二进制树是否是最小堆，我在公共静态布尔值isMinHeap的第3个if语句中不断获取NullPointerException ，我不确定为什么会一直获取此异常，因为我认为代码是由于上述休息有效。

public class ArrayHeapChecker {
public static boolean isBinaryTree(Integer[] array) {
    for (int i = 1; i < array.length; i++){
        if (array[i] != null && array [(i-1)/ 2] == null)   {
            return false;
        }
    }
    return true;
}
public static boolean isCompleteBinaryTree(Integer[] array) {
    if(!isBinaryTree(array)) {
        return false;
    }

    for (int i = 0; i < array.length - 1; i++)  {
        if ((i % 2 == 0) && array[i] == null && array[i + 1] != null)   {
            return false;
        }
        if ((i % 2 != 0) && array[i] == null && array[i + 1] != null)   {
            return false;
        }
    }

    return true;
}
public static boolean isMinHeap(Integer[] array) {
    if(!isCompleteBinaryTree(array)) {
        return false;
    }
    for (int i = 0; i < array.length - 1; i++)  {
        if (array[i] == null)   {
            break;
        }
        if (array.length <= ((2*i) + 2))    {
            break;
        }
        if (array[(i * 2) + 1] == null || array[(i * 2) + 2] == null)   {
            break;
        }
        if (array[i] > array[(i * 2) + 1] || array[i] > array[(i * 2) + 2]) {
            return false;
        }
    }
    return true;
}
}

Answer 1

您没有检查array中的元素是否不为null 。 您仅在ArrayHeapChecker#isBinaryTree检查以下array[i] != null && array [(i-1)/ 2] == null 。 将Integer与null进行比较时，这不能保护您免受NPE的侵害。 例如，对于以下输入，您的代码将失败： new Integer[]{1, 2, 3, 4, 5, 6, null} 。 我不建议您进行修复，因为它取决于您的要求，但是您的检查不够严格。

更精确地说，就目前而言，只要您的array长度为奇数且最后一个元素为null ，则代码将失败，除非lenght == 1 。