図の木構造は2分探索木である。a〜gの値の大小関係として、適切なものはどれか。ここで、a〜gの値は重複しないものとする。

なぜ ア は間違いか

a＜b と書いているが、b は a の左の子なので b＜a でなければならない。左右を丸ごと入れ替えた「逆BST」ならアでも正しくなるが、それは普通の二分探索木ではない。

なぜ ウ は間違いか

c＜a となっているが c は a の右の子なので a＜c のはず。根 a が最大値になる構造はあり得るが、それは最大ヒープであってBSTではない——「木」に見えても役職が全然違う。

なぜ エ は間違いか

g＜f＜c＜…＜a と完全に降順になっており、木全体を「大きい値ほど左・小さい値ほど右」に配置した逆BSTの順序。鏡に映したBSTを採点会場に持ってきた感じ。