平成31年度 春期 基本情報技術者試験 問5

解説

正解はイ。 二分探索木は各節で左部分木が根より小さく，右部分木が根より大きくなる木である。 イを中間順（左，根，右の順）にたどると1～9が昇順に並び，条件を満たす。 ア，ウ，エはいずれかの節で子の大小関係が逆転しており，条件を満たさない。