基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成25年 春期 基本情報技術者 午前 問05
問05   2分探索木

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

ア 9     イ 10     ウ 13     エ 14
解答←クリックすると正解が表示されます

解説

 2分探索木は、以下の条件によって、成り立っている。
  • 親より左の子は、親より小さい
  • 親より右の子は、親より大きい
ア:誤り。9を移動した場合、左の子が 10 なので矛盾する。

イ:誤り。10 を移動した場合、正しい2分探索木にならない。

ウ:正しい。13 を移動した場合は、正しい2分探索木になる。

エ:誤り。14 を移動した場合は、正しい2分探索木にならない。

【平成16年秋 問12】


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]