2016年度 春期 基本情報技術者 午前 問5

選択肢アは a=6, b=7 です。a < b の関係は二分探索木の性質を満たしており、1から10までの値で一意に割り振るという条件も考慮すると、この組合せは可能性があります。

他の選択肢を見ていきましょう。選択肢イは a=6, b=8 です。これも a < b の関係を満たしており、一度は可能性がありそうに見えます。しかし、図表がないため節の構造を正確に把握できませんが、もし節aと節bの間にさらに子節が存在し、その子節の値がaとbの間に収まらない場合、この組合せは不適切になります。

選択肢ウは a=7, b=8 です。これも a < b の関係を満たしますが、同様に節の構造によっては不適切となる可能性があります。

選択肢エは a=7, b=9 です。これも a < b の関係を満たしますが、先述の理由と同様に、図表がないと判断が難しいものの、より大きな値が節bに割り当てられることで、満たせない制約が出てくる可能性があります。

二分探索木の定義に厳密に従い、かつ1から10までの値が一意に割り振られるという制約を考慮すると、節aの値は節bの値より小さくなければならず、かつ左右の子孫との関係も考慮すると、a=6, b=7 の組合せが最も妥当性が高いと考えられます。