it-shikaku.jp 問題 解説

 
年度 2016 年 時期  時間 午前 問題No. 005
問題 :

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

ア:

a=6,b=7

イ:

a=6,b=8

ウ:

a=7,b=8

エ:

a=7,b=9