Ｓｉｎｃｅ ２０１６．４．１９
次の2分探索木から要素12を削除したとき、その位置に別の要素を移動するだけで2分探索木を再構成するには、削除された要素の位置にどの要素を移動すればよいか。
ア 9 イ 10 ウ 13 エ 14
ウ
2分探索木は、どの節においても、「左の木の値 ＜ 節の値 ＜ 右の木の値」の構造を持つ二分木のことである。
ア 9の節の左の木の値に10が配置されることになる。
イ 10の節の左の木の値に11が配置されることになる。
ウ 正しい。
エ 10の節の右の木の値に13が配置されることになる。
