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

正答3
解説
正解はウ。 削除する12の位置には,大小関係を崩さないよう別の要素を移動する必要がある。 12の右部分木(14を根とし13,15をもつ)の最小値である13を移動すれば,2分探索木の性質を保ったまま再構成できる。まとめて解く
修了試験 2016-06-12実施分を通しで解く(80問)→