ホーム › 基本情報技術者試験 › 平成23年度 特別 › 問5平成23年度 特別 基本情報技術者試験 問5テクノロジ系テクノロジ系2011年☆ ブックマーク空の2分探索木に,8,12,5,3,10,7,6の順にデータを与えたときにできる2分探索木はどれか。(図の選択肢ア:根8-左5(左3,右6)-右10(左7,右12))(図の選択肢イ:根8-左5(左3,右7(左6))-右10(右12))(図の選択肢ウ:根8-左5(左3,右6)-右12(左10(左7)))(図の選択肢エ:根8-左5(左3,右7(左6))-右12(左10))購入状況を確認しています…正答4解説正解はエ。 8,12,5,3,10,7,6の順に挿入すると,根8の左に5(左3,右7(左6)),右に12(左10)という木ができる。 12は10より先に挿入され8の右子になる点がア・イと異なる。← 問4問6 →まとめて解く平成23年度 特別を通しで解く(80問)→この回の他の問題平成23年度 特別 基本情報技術者試験 の全80問を見る →