基本情報技術者試験
2016年度 ＝ 平成28年度・秋期
午前
問6
２分探索木になっている２分木はどれか。
ア
イ
ウ
エ
解答
イ
解説
２分探索木
は、どのノードに着目しても、
その左部分木のノードのキーの最大値 ＜ キー値 ＜ その右部分木のノードのキーの最小値
が成立する２分木です。この条件をみたしているのは
イ
のみです。
