修了試験 2021-07-25実施分 基本情報技術者試験 問7

解説

正解はイ。 根17の左部分木は14を根に10(左)と16(右)をもち，全て17未満で14との大小関係(10<14<16)も矛盾がない。 右部分木は19を根に18(左)を置き19未満の条件を満たす。 ア・ウ・エはいずれかの子が祖先との大小関係に反する。