Java方法无法使用return语句正确退出

Question

我开始写一个二叉树函数。该方法目前的目标是在树中找到节点并返回节点。根值是数据，左边和右边是子树。当我在调试器中单步执行它时，当它到达return语句时，它会跳回第二个if块，并最终返回null。

@Override
public T successor(T d) {



T datas = null;

    if (d.compareTo(this.data) < 0) //If its less than the root
        left.successor(d);

    if (d.compareTo(this.data) > 0) //If its less than the root
        right.successor(d);


    if (d.equals(this.data)){ //We found the node
        datas = this.data;
    }

    return datas;
}

Answer 1

您将忽略递归调用返回的值，并最终在调用堆栈中的特定点返回null（数据）。

将代码更改为：

T datas = null;

if (d.compareTo(this.data) < 0) //If its less than the root
    datas = left.successor(d);

if (d.compareTo(this.data) > 0) //If its less than the root
    datas = right.successor(d);


if (d.equals(this.data)){ //We found the node
    datas = this.data;
}

return datas;

或者，您可以删除局部变量并将其简化为

if (d.compareTo(this.data) < 0) {
    return left.successor(d);
} else if (d.compareTo(this.data) > 0) {
    return right.successor(d);
} 
return this.data;

UPDATE：这假设要搜索的值存在。当左/右为空时，你必须小心。