IT資格 模擬試験

基本情報技術者試験 科目A 公開問題 令和7年度 問3・基礎理論とアルゴリズム(アルゴリズムとデータ構造)

2分探索木の大小関係

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

根aの左の子がb、右の子がcで、bの子がdとe、cの子がfとgである2分探索木の図。
  1. A

    a<b<d<e<c<f<g

  2. B

    d<b<e<a<f<c<g

  3. C

    d<e<f<g<b<c<a

  4. D

    g<f<c<e<d<b<a

正解と解説を見る

正解:B

2分探索木を中間順になぞると昇順の列が得られる。この木ではd, b, e, a, f, c, gの順になる。

出典: 令和7年度 基本情報技術者試験 科目A 公開問題 問3(IPA 独立行政法人情報処理推進機構)。図・表は公開問題の画像を切り出して使用。解説はこのサイトが作成。

学習のポイント:2分探索木の値を小さい順に並べるには中間順(左→根→右)でなぞる。

この問題を演習で解く →

基本情報技術者のトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。