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

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

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

問05　　 ２分探索木として適切なもの

　２分探索木として適切なものはどれか。ここで，１～９の数字は，各ノード（節）の値を表す。

ア　

　　　　イ　

ウ　　　　　エ　

解説

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

【平成17年春問12】