データ構造 (全52問中42問目)

No.42

次の2分探索木に12を追加したとき,追加された節12の位置を正しく表している図はどれか。
12.gif/image-size:145×102
  • 12a.gif/image-size:144×101
  • 12i.gif/image-size:145×101
  • 12u.gif/image-size:144×132
  • 12e.gif/image-size:156×125

分類

テクノロジ系 » アルゴリズムとプログラミング » データ構造

正解

解説

2分探索木は、2分木の各節にデータをもたせることで探索を行えるようにした木です。各節がもつデータは「その節から出る左部分木にあるどのデータよりも大きく、右部分木のどのデータよりも小さい」という条件があり、これを利用して効率的にデータを探索することができます。
  • 10のデータを持つ節の左部分木に節点のデータよりも大きい12があるので誤りです。
  • 10のデータを持つ節の左部分木に節点のデータよりも大きい12があるので誤りです。
  • 正しい。
  • 15のデータを持つ節の右部分木に節点のデータよりも小さい12があるので誤りです。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop