在BST中不停止基本情况的递归方法

Question

我写了一个到达基本情况的方法（我可以告诉你，因为它打印了print语句），但是它会循环返回null（在方法的结尾）。为什么我的方法没有在基本情况下停止？

编辑：此外，如果一个对象不存在于我的BST中，它不会返回null。我得到了一个空指针异常，这是不应该发生的，因为if（this.left==null）返回null；或if（this.right==null）返回null；语句

    public MovieInfo findPrefix(String prefix) {
    String key = prefix.substring(0, prefix.length() - 1);
    System.out.println("PREFIX: " + prefix + " KEY: " + key + " THIS.KEY: " + this.key);
    System.out.println("PARENT: " + this.data.shortName + " LEFT: " + this.left.data.shortName + " RIGHT: " + this.right.data.shortName);
    System.out.println();
    if (compare(key, this.key)) {
        System.out.println(this.data.ID + " " + this.data.shortName + " " + this.data.fullName + "   " + i);
        return this.data;
    }
    else if (key.compareToIgnoreCase(this.key) < 0) {
        if (this.left == null) return null;
        else this.left.findPrefix(prefix);
    }else if (key.compareToIgnoreCase(this.key) > 0) {
        if (this.right == null) return null;
        else this.right.findPrefix(prefix);
    }
    return null;
}//return the data element MovieInfo where the shortName starts with the prefix

Answer 1

方法在基本情况下停止，但之前的递归调用忽略了它返回的内容。

在else和递归调用之间添加return，例如：

else return this.left.findPrefix(prefix);

对于您的NPE，在执行null检查之前，您正在访问方法中left和right的成员。空检查也有。