修了試験 2020-06-14実施分 基本情報技術者試験 問7

解説

正解はイ。 イの木は，根4に対し左部分木が2（子1，3）で全て4未満，右部分木が8（子6，9）で全て4より大きく，さらに6の左右も条件を満たすため2分探索木として成立する。 他の図は根やその子で大小関係が崩れている。