平成28年度 春期 問5

出典:平成28年度 春期 基本情報技術者試験 午前 問5
正解と解説を見る
正解:ア
覚えること:2分探索木では「中間順(左 → 自分 → 右)にたどると小さい順に並ぶ」。部分木の値の範囲から順に決める。
根が 5 で左に 4 があるので、右の部分木(5個の節)には 6〜10 が入ります。a には左の子がないので、a はこの部分木で最小の 6 です。a の右の子以下の4個(7〜10)は、中間順で b、その親、その右の子、さらに右の子の順に並ぶので、b は最小の 7 です(ア)。イの b = 8 とエの b = 9 では、b より小さい値が b の左側に残らず、7 を入れる場所がなくなります。ウとエの a = 7 では、a の左の子がないので 6 を置く場所がありません。
解説はこのサイトが作成したものです。