修了試験 2011-12-18実施分 基本情報技術者試験 問5
次の2分探索木から要素12を削除したとき,その位置に別の要素を移動するだけで2分探索木を再構成するには,削除された要素の位置にどの要素を移動すればよいか。

正答3
解説
正解はウ。 要素12を削除して2分探索木を保つには,右部分木の最小値か左部分木の最大値のどちらかをその位置に移動すればよい。 右部分木(10,9,11,14,13,15)の最小値は13であり,選択肢の中にあるのは13だけである。まとめて解く
修了試験 2011-12-18実施分を通しで解く(80問)→