サンプル問題(2022年12月公開) 問5
アルゴリズムとプログラミング › 木構造・ヒープ ○ 優先
出典:基本情報技術者試験 科目A試験 サンプル問題(2022年12月公開) 問5
正解と解説を見る
正解:イ
覚えること:2分探索木=どの節でも「左の子孫は自分より小さく、右の子孫は自分より大きい」。
イは、根 17 の左側(14, 10, 16)が全て 17 より小さく、右側(19, 18)が全て 17 より大きく、さらに 14 の左が 10、右が 16、19 の左が 18 と、どの節でも条件を満たします。アは 15 の右の子が 14、ウは 16 の右の子が 14 で、右に小さい値があります。エは根 20 の右側に 19, 15, 16 と小さい値があります。
解説はこのサイトが作成したものです。