必ず受かる情報処理技術者試験

問題12

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

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

9
10
13
14

解答・解説を見る

解答:ウ

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

  • 親のデータ > 左側の子のデータ
  • 親のデータ < 右側の子のデータ
9
→誤:親のデータ < 左側の子のデータなので誤りである。
10
→誤:親のデータ < 左側の子のデータなので誤りである。

13
→正:正しい。

14
→誤:親のデータ > 右側の子のデータなので誤りである。

前の問題 次の問題

Copyrithg naruha