2分探索木として適切なものはどれか。 ここで、数字1〜9は、各ノード(節)の値を表す。
答え イ
【解説】 この2分探索木の条件は、節の右の子はすべて節より大きいこと、左の子は節より小さいことなので、この条件を満たすのは、 (イ)になります。 アは2に左の子が4と大きいので間違い、ウは6の右の子が5と小さいので間違い、エは7の右の子が2と小さいのと8の右の子が6と小さいのと5の右の子が4と小さいので間違いです。
【キーワード】 ・2分探索木
戻る 一覧へ 次へ