基本情報技術者試験
2005年度 ＝ 平成17年度・春期
午前
問12
2分探索木として適切なものはどれか。ここで、1～9の数字は、各ノード（節）の値を表す。
ア
イ
ウ
エ
解答
イ
解説
２分探索木
は、どのノードに着目しても、
その左部分木のノードのキーの最大値 ＜ キー値 ＜ その右部分木のノードのキーの最小値
が成立する２分木です。この条件を満たしているのは
イ
です。
