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