うごく基本情報

平成31年度 春期 問5

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

出典:平成31年度 春期 基本情報技術者試験 午前 問5 の問題

出典:平成31年度 春期 基本情報技術者試験 午前 問5

正解と解説を見る

正解:イ

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

イは、根 4 の左に 2・1・3、右に 8・6・5・7・9 があり、2 の左右が 1 と 3、8 の左右が 6 と 9、6 の左右が 5 と 7 で、すべて条件を満たします(イ)。アは 1 の左に 2 があり、ウは 8 の左に 3 と 1・2(7 より小さいのに右側)があり、エは 9 の右に 8 以下の値があるので、2分探索木ではありません。

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