アルゴリズムとプログラミング
令和7年度 基本情報技術者試験 科目A 公開問題 問3
図の木構造は 2 分探索木である。a～g の値の大小関係として，適切なものはどれか。ここで，a～g の値は重複しないものとする。
完全 2 分木（7 節点）:
a（根）
├ b（左の子）
│ ├ d（左）
│ └ e（右）
└ c（右の子）
├ f（左）
└ g（右）
- ア a＜b＜d＜e＜c＜f＜g
- イ d＜b＜e＜a＜f＜c＜g
- ウ d＜e＜f＜g＜b＜c＜a
- エ g＜f＜c＜e＜d＜b＜a
出典：令和7年度 基本情報技術者試験 科目A 公開問題 問3
答えと解説を見る
正解：イ
覚える知識
2分探索木の大小関係
2分探索木は、各節点で左部分木の値より節点の値が大きく、右部分木の値より小さい木構造である。
この問題で必要なこと
2分探索木では左部分木の値＜親＜右部分木の値となる。したがって中間順（左・根・右）に並べると昇順になり、d＜b＜e＜a＜f＜c＜gとなる。
ひっかけ
前順・後順・逆順の並びを混同させる。
この知識の出題：本試験系 4 回・免除試験 8 回（公開問題での観測値）