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);