問題プレビューID: af4c2511基本情報技術者試験 2025年(令和7年度)公開問題 科目A

問 3
基本情報技術者試験 2025年(令和7年度)公開問題 科目A

図の木構造は 2 分探索木である。a~g の値の大小関係として,適切なものはどれか。ここで,a~g の値は重複しないものとする。

解説

正解は「イ」です。

2分探索木(Binary Search Tree)の性質は、「左の子(およびその子孫)の値 < 親の値 < 右の子(およびその子孫)の値」という関係がすべてのノードで成り立つことです。

この木構造を下から順になぞると以下のようになります:

  1. b の左にある d は b より小さい。
  2. b の右にある e は b より大きい。
  3. a の左にある b のグループ(d, b, e)はすべて a より小さい。
  4. a の右にある c のグループ(f, c, g)はすべて a より大きい。
  5. c の左にある f は c より小さい。
  6. c の右にある g は c より大きい。

これらをまとめると、d < b < e < a < f < c < g という関係になります。中間順巡回(In-order Traversal)を行うとこの順序で値が得られます。

関連問題

本文が同じ・似ている問題を表示しています