基本情報技術者試験 令和7年度 公開問題 科目A、全20問のうちの問3。
出典：令和7年度 基本情報技術者試験 公開問題 科目A 問3（木構造の図は、節ごとに左の子と右の子を並べた表に書き起こした）
図の
| 節 | 左の子 | 右の子 |
|---|---|---|
| a | b | c |
| 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
答えと解説を開く
正解はイです。
2 分探索木は、
ほかの選択肢が違う理由
- アa を
最も 小さくしていますが、 a の 左の 部分木 (b、 d、 e) は a より 小さいはずです。 - ウa を
最も 大きくしていますが、 a の 右の 部分木 (c、 f、 g) は a より 大きいはずです。 また、 b の 右の 子 e が b より 小さくなっています。 - エ大小が
逆です。 g を 最小、 a を 最大に していて、 左が 小さく 右が 大きいという 決まりと 反対です。
仕組み
2 分探索木から
木を