テクノロジ系
春期
基本情報技術者 2016年 春期 問5
5 / 80
10個の節(ノード)から成る次の2分木の各節に、1から 10までの値を一意に対 応するように割り振ったとき、節a,bの値の組合せはどれになるか。ここで、各節 に割り振る値は、左の子及びその子孫に割り振る値よりも大きく、右の子及びその 子孫に割り振る値よりも小さくするものとする。 )
正解と解説
表示する
正解 ア
a=6,b=7
2分探索木の条件(左の子孫より大きく右の子孫より小さい)に従って1~10を割り振ると、節aは6、節bは7になります。中間順(左・自分・右)に辿ると値が昇順に並ぶ性質から一意に決まります。