树，值是否等于和（布尔输出）

Question

问题是:

我们将“根到叶路径”定义为树中的任意节点序列，从根节点开始向下延伸到叶。该路径的“根到叶路径和”是沿该路径的所有节点（包括根）的和。定义一个空树，使其不包含根到叶的路径（因此其和为零）。定义一个具有一个节点的树，使其根到叶的路径仅由根组成（因此其总和是根的值）。给定一个二叉树和一个值“sum”，如果该树有一些根到叶的路径，使得沿路径的所有值相加等于“sum”，则返回true。如果找不到这样的路径，则返回false。

我有：

public  boolean BTpathsum(BinNode root, int sum)
{
        if(root==null)
{
    return false;
}
else if(root.value() == sum){
 return true;
}
else{
    return BTpathsum(root.left, sum - root.value()) || BTpathsum(root.right, sum - root.value());
}
}

为什么这对我来说是不正确的？

Answer 1

这你去

public boolean BTpathsum(BinNode root, int sum)
{
    if(root!=null)
    {
        if(root.value() == sum)
            return true;
        else
            return BTpathsum(root.left, sum - root.value()) || BTpathsum(root.right, sum - root.value());
    }
    else if(sum == 0)
        return true;
    else
        return false;
}

你没有检查确认树不是空的。如果它的高度为零，总和为0，则需要返回true。