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