分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：データ構造

2分探索木は、2分木の各節にデータをもたせることで探索を行えるようにした木です。各節がもつデータは「その節から出る左部分木にあるどのデータよりも大きく、右部分木のどのデータよりも小さい」という条件があり、これを利用して効率的にデータを探索することができます。

• 10のデータを持つ節の左部分木に節点のデータよりも大きい12があるので誤りです。
• 10のデータを持つ節の左部分木に節点のデータよりも大きい12があるので誤りです。
• 正しい。
• 15のデータを持つ節の右部分木に節点のデータよりも小さい12があるので誤りです。