基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成28年 春期 基本情報技術者 午前 問05
問05   2分木に関する問題

 10 個の節(ノード)から成る次の2分木の各節に, 1から 10 までの値を一意に対応するように割り振ったとき,節 a,b の値の組合せはどれになるか。 ここで,各節に割り振る値は,左の子及びその子孫に割り振る値よりも大きく, 右の子及びその子孫に割り振る値よりも小さくするものとする。

ア a=6,b=7      イ a=6,b=8

ウ a=7,b=8      エ a=7,b=9


解答←クリックすると正解が表示されます

解説

2分木は、左側の方が右側より、小さくなるように作成する。 よって、以下のようになる。

【平成15年春 問12】


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]