平成23年度 特別 問5

出典:平成23年度 特別 基本情報技術者試験 午前 問5
正解と解説を見る
正解:エ
覚えること:2分探索木への追加:根から順に、小さければ左、大きければ右へ進み、空いた所に入れる。
8 が根、12 は 8 より大きいので右、5 は左、3 は 5 の左、10 は 8 の右の 12 の左、7 は 8 の左の 5 の右、6 は 5 の右の 7 の左に入ります。この形はエです(エ)。アは、データを入れた順番を考えずに、左右の数をそろえて並べた木です。12 は 2番目に入るので、8 の右の子になります。イは、10 を 8 の右の子にしていて、12 との位置が逆です。ウは、7 を 3 の下に入れていますが、7 は 5 より大きいので 5 の右に入ります。
解説はこのサイトが作成したものです。