バイナリツリー
この用語のポイント
枝分かれして広がっていく構造だよ
1つの親に対して最大2つの子を持つよ
簡単に書くよ
バイナリツリー（英：binary tree）とは
枝分かれして広がっていく構造（ツリー構造）の分類のひとつ
であり
それぞれの要素の枝分かれが2つまでしかないツリー構造のこと
です。
詳しく書くよ
順番に見ていきましょう。
まずは予備知識として「ツリー構造（木構造）」について簡単に説明します。
「そんなの説明されなくても知ってるよ！」な人は適当に読み飛ばしてください。
ツリー構造（木構造）は「1つの親に対して複数の子を持つ、枝分かれして広がっていく構造」です。
上から下に広がっていく形で図を書くと、木を上下逆さまに見たような形になります。
それを踏まえて
ツリー構造のうち、枝分かれが最大2つのもの
が「バイナリツリー」です。
「二分木（2分木）」とも呼ばれます。
バイナリツリーを構成する要素は
１．入ってくるのがなくて、出ていくのが2つ
２．入ってくるのが1つで、出ていくのが2つ
３．入ってくるのが1つで、出ていくのが1つ
４．入ってくるのが1つで、出ていくのがない
の4つです。
１が枝分かれのスタートです。
２と３が枝分かれの途中です。
４が枝分かれの最後になります。
これがバイナリツリーの構造です。
なお「バイナリ」には「2つのほげほげ」「1組のほげほげ」「2進数のほげほげ」的な意味があります。
0と1やonとoffで表現できる何かですね。
「2つ」に分かれる「ツリー（構造）」だから「バイナリツリー」なのでしょう。
バイナリを「テキストじゃないやつ」と解釈してしまうと、意味がつかめないと思います。
ご注意ください。
一言でまとめるよ
まぁ「バイナリツリー」って単語が出てきたら「それぞれの要素の枝分かれが最大2つのツリー構造
（枝分かれして広がっていく構造）なんだな～」と お考えください。
おまけ
■訳してみるよ
「binary（バイナリ）」の意味は「2値の」とか「2進法の」とか「二元の」とかです。
「tree（ツリー）」の意味は「木」とかです。
何となく くっつけると
2値の木
となります。
