0
完全2分木である方法:これは、私はいくつかのデータ構造は仕事の上に行くと、私のように定義されている完全なバイナリツリー理解と思ったんだ
は深さのバイナリツリーであるnはそれがすべて を有するように、レベル0〜n-1上の可能なノード、およびレベルn上のすべてのリーフノードは、そのレベル上の最も左の位置の を占有する。これは完全なバイナリツリーがある場合は
は、なぜそれが右のサブツリーに2つのつの子ノードを必要としない。しかし
は、以下の画像は、トピックの私の理解について、私は混乱しています?
この定義は、右のサブツリーに2つの子が必要であることを意味するものではないか、その子がこのツリーの最下位レベルにあるためである必要はありませんか?