基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

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

「左部分木の値＜ノードの値＜右部分木の値」という2分探索木の条件に照らして選択肢の木構造を検証すると、2分探索木として適切な木は「イ」とわかります。