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

解説

正解はイ。 各節点で左部分木の値＜親＜右部分木の値が成り立つか確認すると，イ(17，左14→10・16，右19→18)のみ全節点で条件を満たす。 ア，ウは15/16の右の子が親未満で条件違反，エは根20の右に19（根未満）を置いており条件違反。