二分探索木を中間順（in-order：左の子、自分、右の子の順）で走査したとき、ノードの値はどのような順序で得られますか。

二分探索木では、任意のノードについて左部分木の値はそのノードより小さく、右部分木の値は大きいという性質があります。中間順走査は左の部分木、自分、右の部分木の順に訪問するため、小さい値から順に処理され、結果として昇順に整列された列が得られます。この性質を利用すると、二分探索木の要素をソート済みの状態で列挙することができます。