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

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

平成16年度秋季問題

問題12

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

ア 9
イ 10
ウ 13
エ 14

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

ア 9
イ 10
ウ 13
エ 14

解答：ウ

＜解説＞

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

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