正答2
解説
正解は2です。
2分探索木の条件を確かめる問題です。
2分探索木では、どの節点についても、左部分木の値はすべてその節点より小さく、右部分木の値はすべてその節点より大きくなります。
【選択肢別解説】
1：× 選択肢1（図のア）は、根16の左の子が15で、15の子が左10、右14です。
14は15の右の子ですが、15より小さいので条件を満たしません。
2：○ 選択肢2（図のイ）は、根17の左部分木が14、10、16で、すべて17より小さい値です。
右部分木は19と18で、すべて17より大きい値です。
さらに14の左は10、右は16、19の左は18であり、どの節点でも大小関係が正しく成り立っています。
3：× 選択肢3（図のウ）は、根18の左の子16の右の子が14です。
14は16より小さいのに右側にあるので、条件を満たしません。
4：× 選択肢4（図のエ）は、根20の右部分木に19、15、16があり、いずれも20より小さい値です。
また18の右の子が14であるなど、ほかにも条件を満たさない箇所があります。
この木は、どの親も子より大きい「ヒープ」の形になっています。
【ポイント】
2分探索木を通りがけ順（左、節点、右の順）でたどると、値が小さい順に並びます。
選択肢2の木をこの順にたどると10、14、16、17、18、19となり、昇順になることで確認できます。