平成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分探索木ではありません。
解説はこのサイトが作成したものです。