次の2分探索木から要素12を削除したとき,その位置に別の要素を移動するだけで2分探索木を再構成するには,削除された要素の位置にどの要素を移動すればよいか。

ア	9
イ	10
ウ	13
エ	14

次の2分探索木から要素12を削除したとき,その位置に別の要素を移動するだけで2分探索木を再構成するには,削除された要素の位置にどの要素を移動すればよいか。

ア	9
イ	10
ウ	13
エ	14

解答：ウ

＜解説＞

2分探索木では、次のような特徴をもっています。

• 親のデータ　＞　左側の子のデータ
• 親のデータ　＜　右側の子のデータ
  

ア	9 →誤：親のデータ　＜　左側の子のデータなので誤りである。
イ	10 →誤：親のデータ　＜　左側の子のデータなので誤りである。
ウ	13 →正：正しい。
エ	14 →誤：親のデータ　＞　右側の子のデータなので誤りである。