【基本情報技術者試験平成28年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成28年春期基本情報技術者午前問05

問05　　 ２分木に関する問題

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

ア　a＝6，b＝7　　　　　イ　a＝6，b＝8

ウ　a＝7，b＝8　　　　　エ　a＝7，b＝9

解説

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

【平成15年春問12】