2分探索木とは、節の値が「左の子孫 ＜ 親 ＜ 右の子孫」の関係になっている2分木です。設問の2分探索木の場合、以下のような大小関係になります。 ・親aは、左の子孫であるb、d、eより大きい ・b、d、eの大小関係は、d < b < e したがって、d < b < e < a ・親aは、右の子孫であるc、f、gより小さい ・c、f、gの大小関係は、f < c < g したがって、a < f < c < g 以上から、d < b < e < a < f < c < gとなります。