【基本情報技術者試験平成25年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成25年春期基本情報技術者午前問05

問05　　 2分探索木

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

ア　9　　　　イ　10　　　　ウ　13　　　　エ　14

解説

　２分探索木は、以下の条件によって、成り立っている。

ア：誤り。９を移動した場合、左の子が 10 なので矛盾する。

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

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

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

【平成16年秋問12】