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

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成25年度春季問題一覧
  4. 平成25年度春季問題5-解答・解説-分析

平成25年度春季問題

問題5

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

9
10
13
14

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

9
10
13
14

解答:ウ

<解説>

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

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

13
→正:正しい。

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