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

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

 ア  a = 6、b = 7
 イ  a = 6、b = 8
 ウ  a = 7、b = 8
 エ  a = 7、b = 9


答え ア


解説
問題文の各節に割り振る値は、左の子及びその子孫に割り振る値より大きく、右の子及びその子孫に割り振る値より小さくすると
 
(ア)になります。


キーワード
・木

キーワードの解説

戻る 一覧へ 次へ