检查左和右子值的总和是否与二叉树中的父值相等？

Question

我正在写一个关于二叉树的家庭作业问题的方法。

目标:< br >给定一个二叉树，检查该树是否满足以下性质:对于每个节点，其左右子节点的值之和等于该节点的值。如果一个节点只有一个子节点，那么这个节点应该和那个子节点有相同的值。叶节点自动满足属性。

我得到一个错误，我的代码并不是对所有情况都正确。例如，如果我有一棵树

15
/
\ 5 10

当它应该是真的时候，我正在返回假的。

这是我目前的方法，我做错了什么？

boolean BTchecksum(BinNode root) {
    if (root == null || root.left() == null && root.right() == null) {return true;}

    BinNode leftNode = root.left();
    BinNode rightNode = root.right();

    int sum = (int)(leftNode.element()) + (int)(leftNode.element());
    int value = (int)(root.element());

    return (sum == value) && BTchecksum(root.left()) && BTchecksum(root.right());

}

Answer 1

修订（无NullPinterException）

public boolean BTchecksum(BinNode root)
{   
    if (root == null || root.left() == null && root.right() == null) {return true;}

    int sum = 0;
    if (root.left() != null){sum = sum + root.left().value();}
    if (root.right() != null){sum = sum + root.right().value();}

    return (sum == root.value()) && BTchecksum(root.left()) && BTchecksum(root.right());
}

Answer 2

现在，您可能会遇到空指针异常，因为您引用的子项可能为空。这可能不是最有效的解决方案，但它可以解决所有情况。

public boolean BTchecksum(BinNode root) {
    if (root == null || root.right()==null && root.left()==null) {
        return true;
    }
    if (root.right() == null) {
        return (root.left().value() == root.value()) 
            && BTchecksum(root.left());
    } else if (root.left() == null) {
        return (root.right().value() == root.value()) 
            && BTchecksum(root.right());
    } else {
        return (root.value() == root.left().value() + root.right().value()) 
            && BTchecksum(root.left()) && BTchecksum(root.right());
}

Answer 3

你把总和写成：leftNode.element（）） （int）（leftNode.element）））;

应该是这样的：leftNode.element（））（int）（rightNode.element )));