2分探索木では、各ノードについて「左部分木の全要素 ＜ 親ノード ＜ 右部分木の全要素」が成り立ちます。この規則から、正答はイです。 左部分木： 根aの左側にあるb、d、eはすべてaより小さい値です。さらにbの左の子がd、右の子がeなので、d ＜ b ＜ e ＜ aとなります。 右部分木： 根aの右側にあるc、f、gはすべてaより大きい値です。cの左の子がf、右の子がgなので、a ＜ f ＜ c ＜ gとなります。 全体を結合： d ＜ b ＜ e ＜ a ＜ f ＜ c ＜ gです。2分探索木を「左部分木 → 親 → 右部分木」の順にたどる中間順巡回でも、値がこの小さい順に並びます。 ア： aを最小値としており、aの左部分木にあるb、d、eがaより小さいという規則に反します。 イ：正解。 左部分木、根、右部分木の順序をすべて満たしています。 ウ： bをfやgより大きいとしており、根aを境に左部分木の値が右部分木の値より小さくなる関係を満たしません。 エ： 左右の大小関係を逆にした並びです。2分探索木では左の子が親より小さく、右の子が親より大きくなります。