binary-tree - これは完全な二分木ですか?

Question

これが問題の二分木です。リーフは a、b、c、d で、エッジには 0 または 1 のラベルが付いています。

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

すべてのノードがリーフであるか、2 つの子ノードを持っているため、これは完全なバイナリ ツリーのように思えますが、完全なバイナリ ツリーではないと言われているような気がします。そうでない場合、なぜそうではないのですか?

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

Answer 1

完全な二分木と完全な二分木を混同しています。完全な二分木は、すべてのリーフ ノードが同じレベルにある完全な二分木です。はい、写真は完全な二分木です。

リーフは、子ノードを持たないノードとして定義されます。
したがって、完全な二分木は、各ノードが 0 個または 2 個の子を持つ二分木です。

ウィキペディアは定義に非常に役立ちます。必ずチェックしてください。

Answer 2

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