基本情報技術者試験
2007年度 ＝ 平成19年度・春期
午前
問12
次の２分探索木に12を追加したとき、追加された節12の位置を正しく表している図はどれか。
ア
イ
ウ
エ
解答
ウ
解説
２分探索木
は、どのノードに着目しても、
その左部分木のノードのキーの最大値 ＜ キー値 ＜ その右部分木のノードのキーの最小値
が成立する２分木です。この条件を満たしているのは
ウ
です。
