本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成28年度 秋期 基本情報技術者試験問題と解説

問6

2分探索木になっている2分木はどれか。

 


正解


解説

2分探索木は、どの節においても、「左の木の値 < 節の値 < 右の木の値」の構造を持つ二分木のことである。

ア 15の節の右側の値が15より小さい。

イ 正しい。

ウ 16の節の右側の値が16より小さい。

エ 18、20、19において、条件を満たしていない。

問5 目次 問7