完全二分木
この用語のポイント
枝分かれして広がっていく構造だよ
1つの親に対して常に2つの子を持つよ
枝分かれの最初から最後までの距離が全部同じだよ
簡単に書くよ
完全二分木（読：カンゼンニブンギ 英：complete binary tree）とは
パッと見で調和がとれている二分木
（それぞれの要素の枝分かれが最大2つまでのツリー構造）のこと（適当）。
真面目に書くと
枝分かれして広がっていく構造（ツリー構造）の分類のひとつ
であり
1つの親に対して常に2つの子を持ち、枝分かれの最初から最後までに挟む要素の数が全部同じツリー構造のこと
です。
詳しく書くよ
順番に見ていきましょう。
まずは予備知識として「ツリー構造（木構造）」と「二分木」について簡単に説明します。
「そんなの説明されなくても知ってるよ！」な人は適当に読み飛ばしてください。
ツリー構造（木構造）は「1つの親に対して複数の子を持つ、枝分かれして広がっていく構造」です。
上から下に広がっていく形で図を書くと、木を上下逆さまに見たような形になります。
二分木は「ツリー構造のうち、枝分かれが最大2つのもの」です。
「最大二つに分かれる木構造」だから「二分木」なんでしょうかね。
二分木を構成する要素は
１．入ってくるのがなくて、出ていくのが2つ
２．入ってくるのが1つで、出ていくのが2つ
３．入ってくるのが1つで、出ていくのが1つ
４．入ってくるのが1つで、出ていくのがない
の4つです。
１が枝分かれのスタートです。
２と３が枝分かれの途中です。
４が枝分かれの最後になります。
以上を踏まえて
二分木の中でも特に
１．すべての枝分かれが2つ
２．すべての枝分かれの先っぽが最初の地点から同じ距離
になっているやつ
が「完全二分木」です。
「完全に二つに分かれる木構造」だから「完全二分木」なんでしょうかね。
先ほど、二分木の要素は
１．入ってくるのがなくて、出ていくのが2つ
２．入ってくるのが1つで、出ていくのが2つ
３．入ってくるのが1つで、出ていくのが1つ
４．入ってくるのが1つで、出ていくのがない
の4つだと説明しました。
この二分木の要素のうち
（１）３の要素がない
（２）１から４に到着するまでの２の数が全部同じ
になっている二分木が完全二分木です。
一言でまとめるよ
まぁ「完全二分木」って単語が出てきたら「枝分かれの数が常に2つで、枝分かれの最初から最後までが全部同じ距離な二分木（それぞれの要素の枝分かれが最大2つまでのツリー構造）なんだな～」と お考えください。
