問題
次の2分探索木から要素12を削除したとき、その位置に別の要素を移動するだけで2分探索木を再構成するには、削除された要素の位置にどの要素を移動すればよいか。
選択肢
- 19
- 210
- 313
- 414
正解
3. 13
詳しい解説を見る解説を閉じる
解説
2分探索木では各ノードの左部分木はそのノードより小さく、右部分木は大きい。要素12を削除した位置には、右部分木の最小値（次に大きい値）か左部分木の最大値（次に小さい値）を移すと木の性質が保たれる。12の右部分木13,10,11,15の最小値は13でよい（ウ）。（出典: 平成25年度 春期 基本情報技術者試験 午前 問5）
一問一答
科目A 180問+科目B 60問