2分探索木になっている2分木はどれか。
答え イ
【解説】 この2分探索木の条件は、節の右の子はすべて節より大きいこと、左の子は節より小さいことなので、この条件を満たすのは、 (イ)になります。 アは15に右の子が14と小さいので間違い、ウは16の右の子が14と小さいので間違い、エは20の右の子が19と小さいので間違いです。
【キーワード】 ・2分探索木
戻る 一覧へ 次へ