平成28年度 秋期 基本情報技術者試験 問6

解説

正解はイ。 2分探索木は各節で左部分木の値が親より小さく，右部分木の値が親より大きくなければならない。 アは15の右に14，ウは16の右に14，エは18の右に14を置いており条件に反する。 イは全ての親子関係で大小関係を満たしている。