2017-05-02 1 views
0

完全2分木である方法:これは、私はいくつかのデータ構造は仕事の上に行くと、私のように定義されている完全なバイナリツリー理解と思ったんだ

は深さのバイナリツリーであるnはそれがすべて を有するように、レベル0〜n-1上の可能なノード、およびレベルn上のすべてのリーフノードは、そのレベル上の最も左の位置の を占有する。これは完全なバイナリツリーがある場合は

this image

は、なぜそれが右のサブツリーに2つのつの子ノードを必要としない。しかし

は、以下の画像は、トピックの私の理解について、私は混乱しています?

この定義は、右のサブツリーに2つの子が必要であることを意味するものではないか、その子がこのツリーの最下位レベルにあるためである必要はありませんか?

答えて

1

完全なバイナリツリーの場合、右のサブツリーに2つの子ノードが必要ないのはなぜですか?

2つの条件のどちらも必要ないため、レベル0および1上のすべてのノードを有し、レベル2上のリーフノードは左にある(例えば、レベル1の右ノードが正しい子供しか持たない場合、これは保持されない)。

関連する問題