うごく基本情報

平成28年度 秋期 問6

アルゴリズムとプログラミング › 木構造・ヒープ ○ 優先

出典:平成28年度 秋期 基本情報技術者試験 午前 問6 の問題

出典:平成28年度 秋期 基本情報技術者試験 午前 問6

正解と解説を見る

正解:イ

覚えること:2分探索木:どの節点でも、左の部分木の値はすべて小さく、右の部分木の値はすべて大きい。

イは、17 の左に 14・10・16(すべて 17 より小さい)、右に 19・18(すべて大きい)があり、14 の左右(10, 16)、19 の左(18)も条件を満たすので2分探索木です(イ)。アは 15 の右の子 14 が 15 より小さく、ウは 16 の右の子 14 が小さく、エは 20 の右側に 20 より小さい 19・15・16 があるので、2分探索木ではありません。

解説はこのサイトが作成したものです。