問題12
次の2分探索木から要素12を削除したとき，その位置に別の要素を移動するだけで2分探索木を再構成するには，削除された要素の位置にどの要素を移動すればよいか。
| ア | 9 |
| イ | 10 |
| ウ | 13 |
| エ | 14 |
解答・解説を見る
解答：ウ
2分探索木では、次のような特徴をもっています。
- 親のデータ ＞ 左側の子のデータ
- 親のデータ ＜ 右側の子のデータ
| ア | 9 →誤：親のデータ ＜ 左側の子のデータなので誤りである。  |
| イ | 10 →誤：親のデータ ＜ 左側の子のデータなので誤りである。
|
| ウ | 13 →正：正しい。
|
| エ | 14 →誤：親のデータ ＞ 右側の子のデータなので誤りである。
|
