基本情報技術者講座

★　猫本　4-05　木構造(その1)　★

基本情報技術者　平成28年度春期　問5

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

ア	a＝6，b＝7
イ	a＝6，b＝8
ウ	a＝7，b＝8
エ	a＝7，b＝9

解説

「左の子及びその子孫＜節（5）＜右の子及びその子孫」の関係にあるので，次のようになる。

「左の子＜節＜右の子」の関係にあるので，1～3は次のようになる。

「左の子及びその子孫(今回はなし)＜節(a)＜右の子及びその子孫」の関係にあるので，(a)＝6

「左の子(b)＜節＜右の子及びその子孫」の関係にあるので，(b)＝7

よって，アである。

解答
ア