10個の節(ノード)からなる次の2分木の各節に、1から10までの値を一意に対応するように割り振ったとき、節a、bの値の組合せはどれになるか。
ここで、各節に割り振る値は、左の子及びその子孫に割り振る値より大きく、右の子及びその子孫に割り振る値より小さくする。
ア | a = 6、b = 7 |
イ | a = 6、b = 8 |
ウ | a = 7、b = 8 |
エ | a = 7、b = 9 |
答え ア
【解説】
問題文の各節に割り振る値は、左の子及びその子孫に割り振る値より大きく、右の子及びその子孫に割り振る値より小さくすると
(ア)になります。
【キーワード】
・木