2分探索木を中間順（通りがけ順）に走査して節点の値を出力すると、値はどのような順に並ぶか。

解説

正解は「昇順に並ぶ」です。2分探索木では、各節点について、左部分木の値はすべてその節点より小さく、右部分木の値はすべて大きくなっています。中間順走査は「左部分木→節点→右部分木」の順に再帰的に訪問するので、小さい値から順に出力され、結果は昇順に並びます。「降順に並ぶ」のは、右部分木→節点→左部分木の順に訪問した場合です。「挿入した順に並ぶ」とは限りません。木の形は挿入順で変わりますが、中間順の出力は挿入順によらず昇順になります。「根に近い節点から順に並ぶ」のは、浅いレベルから順に訪問する幅優先（レベル順）走査の場合です。