修了試験 2010-07実施分 基本情報技術者試験 問5

解説

正解はイ。 2分探索木は各節点で左部分木の値がすべて小さく，右部分木の値がすべて大きい必要がある。 イは17の左部分木{14,10,16}がすべて17未満，右部分木{19,18}がすべて17より大きく条件を満たす。 ほかは大小関係が逆転する節点がある。