正解は イ です。 2分探索木では、どの節についても 左の部分木の値はすべて節より小さく、右の部分木の値はすべて節より大きく なります。そのため、左 → 節 → 右 の順（中間順）にたどると値が昇順に並びます。 選択肢 中間順でたどった並び 判定 ア 4, 2, 5, 1, 8, 6, 9, 3, 7 ×（根1の左に大きい値がある） イ 1, 2, 3, 4, 5, 6, 7, 8, 9 ○ ウ 4, 6, 5, 7, 1, 3, 2, 8, 9 ×（根7の右に小さい3, 1, 2がある） エ 1, 7, 2, 9, 3, 5, 4, 8, 6 ×（根9の右に小さい8, 5, 6などがある）