定義
中順巡回は 左部分木 -> 根 -> 右部分木 の順に訪問する木の巡回方法です。
主な特性
- ✓BSTでは昇順で訪問
- ✓左の端まで行ってから根を訪問
- ✓DFS（深さ優先探索）の一形態
活用事例
こんな場面で使われます:
📈
BSTの整列出力
二分探索木を昇順で出力
🧮
式木の中置記法
人間が読みやすい中置記法を生成
🔍
k番目に小さい値を探す
BSTでk番目に小さい値を効率的に探索
計算量
時間計算量
最良
O(N)
平均
O(N)
最悪
O(N)
空間計算量
O(H)
可視化でより深く理解する
ステップごとのアニメーションとコード実行を通じて、アルゴリズムの動作を直接確認してください。
可視化を開始