二分木とは

二分木とは、木構造の一種で、各節点（ノード）が持つ子ノードの数が最大2つまでに制限されたデータ構造です。

通常は「左の子」と「右の子」を持つ形で表現されます。

構造がシンプルなため、データの検索や整理を効率的に行う場面で広く利用されています。

例えば、社員番号や商品コードを管理するシステムでは、データを二分木で管理することで、目的の情報を素早く見つけられる場合があります。

また、コンピュータの検索アルゴリズムやデータベースの内部処理などでも活用されています。

ITパスポート試験では、「1つのノードから分岐できる子ノードが2つ以下である木構造」であることを覚えておきましょう。

特に、木構造の一種であり、検索やデータ管理を効率化するために利用される点が重要です。

なお、3つ以上の子ノードを持てる構造は二分木ではなく、多分木（N分木）と呼ばれることも合わせて押さえておきましょう。