問５
10個の節 (ノード) から成る次の2分木の各節に、1から10までの値を一意に対応するように割り振ったとき、節 a、 bの値の組合せはどれになるか。ここで、各節に割り振る値は、左の子及びその子孫に割り振る値より大きく、右の子及びその子孫に割り振る値より小さくする。
ア a = 7、b = 7
イ a = 6、b = 8
ウ a = 7、b = 8
エ a = 7、b = 9
正解
ア
解説
問題の条件より、左の子の値 ＜ 親の値 ＜ 右の子の値 となる。
選択肢でこの条件を満たすのは ア のみである。