java - 为什么这种计算二叉树之和的方法不起作用？

Question

我知道这段代码应该可以工作，但它没有。有谁知道我错过了什么？我正在尝试获取二叉树中所有节点的总和。

public int getSum() {
    if (this == null) {
        return 0;
    } else {
        return this.value + right.getSum() + left.getSum();
    }
}

Answer 1

你的支票this == null完全没用。但是，您确实需要检查左右节点是否存在。试试这个：

return this.value + (right != null ? right.getSum() : 0)
        + (left != null ? left.getSum() : 0);