バイナリツリーがその名前で呼ばれる理由（バイナリ）？

Question

誰でも理由を説明できますバイナリツリーはと呼ばれます。バイナリ？

Answer 1

定義： 要素の子が2つ以下のツリーは、バイナリツリーと呼ばれます。バイナリツリーの各要素は2つの子しか持てないため、通常は左右の子とします。

Answer 2

バイナリツリーはバイナリと呼ばれ、各ノードに最大で2つの子があるためです。一見すると、その名前は混乱しているかもしれません（1や0などのものしか保存できないと思うかもしれません）。しかし、結局のところ、ほとんどのコンピュータ科学者/プログラマーが「バイナリ」という用語を「最大で2つの異なる値」に関連付けるので、それはちょうどその名前です。

バイナリツリーでは、「2つの異なる値」は、各ノードが参照できる左右のノードです。あなたはそれを "ノード0"と "ノード1"と見ることができます。そして、おそらく名前はより直感的になりますか？

詳細については、linkを参照してください。