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

問題画像
出典平成28年度 春期 基本情報技術者試験 午前 問5
a=6b=7a=6,b=7
a=6b=8a=6,b=8
a=7b=8a=7,b=8
a=7b=9a=7,b=9