java - 二分木のサイズを計算するこの方法が機能しないのはなぜですか？

Question

わかりました、これらの二分木はちょっと私を夢中にさせます。ツリー内のノード数を取得するメソッドを作成しましたが、結果が正しくありません。欠落しているノードは常に1つあります。何か案は？私は木の嫌いになりたくないので助けていただければ幸いです:)

public int size() {
    if (this == null) {
        return 0;
    } else {
        return 1 + (right != null ? right.size() : 0) 
                + (left != null ? left.size() : 0);
    }  
}

Answer 1

まず第一に、 if(this==null) は完全に役に立たず、これでメソッドを呼び出しているため完全に削除できるため、null ではありません。それでは、入力データと出力データ、および期待される結果を提供していただけますか? ここでは仮定しかできませんが、コードは正当に見えます。