令和7年度 CBT 基本情報技術者 科目A 問3

アは「a<b<d<e<c<f<g」とありますが、2分探索木において、あるノードの左部分木はすべてそのノードより小さい値を持つため、aよりbが大きいのは問題ありませんが、bの右側にあるはずのノードがbより小さい値を持つ可能性があり、2分探索木の性質に反します。

ウは「d<e<f<g<b<c<a」とあり、2分探索木では右の子孫は親より大きいため、b, c, a の関係が木の構造と矛盾します。

エは「g<f<c<e<d<b<a」とあり、2分探索木では左の子孫は親より小さいため、g, f, c, e, d, b, a の関係が木の構造と矛盾します。