アルゴリズム・プログラミング応用問題
二分木の中順走査（inorder traversal）を行ったとき、二分探索木（BST）ではその結果はどのような順序になるか。
A.ルートから葉へ向かうレベル順（幅優先順）になる
✗ レベル順は幅優先探索（BFS）の結果であり、中順走査の結果ではありません。
B.要素が挿入された順序になる
✗ 挿入順は木の構造に依存せず、走査順序とは無関係です。
C.キーの昇順に整列された列になる← 正解
✓ 正解です。BSTの中順走査（左→根→右）は、BST性質により必ずキーの昇順に並んだ列を出力します。
D.キーの降順に整列された列になる
✗ 降順にするには右→根→左の逆中順走査が必要です。通常の中順走査は昇順になります。