令和7年度 公開問題 問3

出典:令和7年度 基本情報技術者試験 科目A 公開問題 問3
正解と解説を見る
正解:イ
覚えること:2分探索木=どの節でも「左の子孫 < 自分 < 右の子孫」。左→自分→右の順にたどると小さい順になる。
2分探索木では、ある節の左の部分木には小さい値、右の部分木には大きい値が入ります。左の部分木→節→右の部分木の順(通りがけ順)にたどると、値の小さい順に並びます。図では a が根、b が左の子、c が右の子で、b の子が d と e、c の子が f と g なので、d < b < e < a < f < c < g となります。ア(a < b < d < …)は、図を上から順に読んだ並びで、大小関係ではありません。2分探索木では根 a が左の子 b より大きくなります。ウ(d < e < f < g < b < c < a)は、下の段ほど小さいと考えた誤りです。右の部分木の f、g は、根 a より大きくなります。エは大小を逆にした並びで、左が小さく右が大きいという決まりと反対です。
解説はこのサイトが作成したものです。