うごく基本情報

平成23年度 特別 問5

アルゴリズムとプログラミング › 木構造・ヒープ ○ 優先

出典:平成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 の右に入ります。

解説はこのサイトが作成したものです。