平成23年 春期 基本情報技術者 午前 問5

空の2分探索木に、8、12、5、3、10、7、6の順にデータを与えたときにできる2分探索木はどれか。

ア
イ
ウ
エ

【キーワード】
・2分探索木

• 2分探索木
  節の子の数が2以下になるように構成された2分木の一種で、節の左の子は節のよりも小さな節になっていて、右の子は節よりも大きな節になる。
  2分探索木は節の追加のときに木の再構築を行う必要がないため、節(要素)の追加が容易であることが特徴である。また、節を削除するときも木の再構築は一部分で行える。
  木の中で一番右の節が木の中の最大値で、一番左の節が最小値になる。

戻る 一覧へ 次へ