テクノロジ系 / アルゴリズムとプログラミング
完全 2 分木
完全2分木は、最下段を除くすべての段が埋まり、最下段は左から順に詰められた2分木です。
もう少し詳しく
ヒープを配列で実装するときによく使われる形です。すべての葉が同じ深さにある満2分木とは条件が異なり、最下段の右側が空いていても完全2分木になり得ます。
試験での見方
例：上から2段がすべて埋まり、3段目が左から順に2個だけ埋まっている木は完全2分木です。
テクノロジ系 / アルゴリズムとプログラミング
完全2分木は、最下段を除くすべての段が埋まり、最下段は左から順に詰められた2分木です。
ヒープを配列で実装するときによく使われる形です。すべての葉が同じ深さにある満2分木とは条件が異なり、最下段の右側が空いていても完全2分木になり得ます。
例：上から2段がすべて埋まり、3段目が左から順に2個だけ埋まっている木は完全2分木です。
完全2分木では、最下段が左詰めかを確認します。満2分木、平衡木、2分探索木とは判定条件が違うため、図で形を見て判断しましょう。