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

解説

正解はイ。 2分探索木は各節で左部分木の値がすべてその節より小さく，右部分木の値がすべて大きいという性質をもつ。 イは根4，左部分木{1,2,3}，右部分木{5,6,7,8,9}ですべて条件を満たす。 他の選択肢はいずれかの節でこの大小関係が崩れている。