正答2
解説
正解は2です。
2分探索木では、どの節についても、左部分木の値はすべてその節より小さく、右部分木の値はすべてその節より大きくなります。
各図の親子関係と部分木全体の値を確認します。
【選択肢別解説】
1：× 図のアでは、15の右の子が14になっています。
右の子は15より大きくなければならないので、条件に反します。
2：○ 図のイでは、根17の左部分木が10、14、16、右部分木が19、18です。
左はすべて17未満、右はすべて17より大きくなっています。
14の左に10、右に16、19の左に18があり、どの節でも条件を満たします。
3：× 図のウでは、16の右の子が14になっています。
右の子は16より大きくなければならないので誤りです。
4：× 図のエでは、18の右の子が14、19の右の子が16です。
さらに根20の右部分木に15や16があり、20より小さい値が右側にあるので誤りです。
【ポイント】
2分探索木を中間順（左、節、右の順）にたどると、値が昇順に並びます。
選択肢2（図のイ）を中間順にたどると10、14、16、17、18、19となり、確認に使えます。