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