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

平成17年 春期 基本情報技術者 午前 問12
問12   2分探索木として適切なもの

 2分探索木として適切なものはどれか。 ここで,1〜9の数字は,各ノード(節)の値を表す。

ア      イ 

ウ      エ 


解答←クリックすると正解が表示されます

解説

 2分木は、すべてのノード(節)に対して、 「左の子の値」<「親の値」<「右の子の値」 の関係が成り立つ構造である。以下の図で赤丸の部分の構造が間違っている。


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]
©2004-2024 情報処理試験.jp |  プライバシーポリシー・著作権・リンクお問合わせ