基本情報技術者試験 2001年度 = 平成13年度・春期 午前 問12

 2分探索木になっている2分木はどれか。

 ア   イ 


 ウ   エ 


解答

 イ

解説

 2分探索木は、どのノードに着目しても、

  その左部分木のノードのキーの最大値 < キー値 < その右部分木のノードのキーの最小値

が成立する2分木です。この条件をみたしているのはのみです。


BohYoh.comトップページへ