基本情報技術者試験 - 令和7年公開問題 - 問3

答え ： イ
分野 ： テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › データ構造
解説 ：
二分探索木の大小関係を問う問題です。「二分探索木」（binary search tree）とは，各節点について「左の子孫はその節点より小さい値，右の子孫はその節点より大きい値」というルールを持つ木構造です。画像の木構造では，根がaで，左の子がb，右の子がcとなっており，bの子がd（左）とe（右），cの子がf（左）とg（右）です。この規則に従うと，aから見て左側全体（b，d，e）はaより小さく，右側全体（c，f，g）はaより大きいことになります。

さらに，bから見てdはbより小さく，eはbより大きくなります。同様にcから見てfはcより小さく，gはcより大きくなります。これらの関係をすべてつなげると，d＜b＜e＜a＜f＜c＜gという順序になり，正解は選択肢「イ」です。他の選択肢は，根や子の大小関係の向きを取り違えているため誤りとなります。二分探索木の問題では，必ず「左が小さく，右が大きい」という基本ルールに沿って確認することが重要です。