これは完全なバイナリツリーですか？

Question

ここに問題のバイナリツリーがあります。葉は、B、C、Dであり、エッジは0または1

. 
/\ 
    a . 
    /\ 
    b . 
    /\ 
     c d 

をラベル付けされていることは、すべてのノードがいずれかの葉であるか、2つのつの子ノードを持っているとして、それは、完全なバイナリツリーであるように私には思えますしかし、私はそれが完全なバイナリツリーではないと言われたというこの気持ちを持っています。そうでない場合、それはなぜですか？

ノードにリーフである子がある場合、それは子ノードとしてカウントされませんか？

Answer 1

完全なバイナリツリーと完全なバイナリツリーを混同しています。完全なバイナリツリーは、すべてのリーフノードが同じレベルにある完全なバイナリツリーです。そう、はい、画像は完全なバイナリツリーです。

リーフは、子ノードのないノードとして定義されます。
したがって、完全なバイナリツリーは、各ノードがゼロまたは2つの子を持つバイナリツリーです。

Wikipediaは定義に非常によく役立ちます。それを確認してください。

Answer 2

はい、各ノードのツリーには0または2つの子があり、バイナリツリーです。