テクノロジ系
秋期
応用情報技術者 2024年 秋期 問5
5 / 80
次の2分探索木から要素12を削除したとき，その位置に別の要素を移動するだけで2分探索木を再構成するには，削除された要素の位置にどの要素を移動すればよいか。
正解と解説
表示する
正解 ウ
13
2分探索木で子を2つ持つノードを削除する場合、左部分木の最大値または右部分木の最小値で置き換えると順序が保たれます。要素12を削除する際、その位置に移せるのは直後の値である13（右部分木の最小値）です。9,10,14では大小関係が崩れます。