修了試験 2015-12-20実施分 基本情報技術者試験 問5

解説

正解はイ。 2分探索木は各節で左部分木の値＜節の値＜右部分木の値を満たす必要がある。 イは4を根に左部分木{1,2,3}，右部分木{5,6,7,8,9}となり中間順走査で1〜9が昇順に並ぶ。 他の選択肢は根と直下の子の大小関係が逆転しており条件を満たさない。