定義
二分木の3つの代表的な巡回(前/中/後順)を比較します。
主な特性
- ✓前順: 根を先に訪問
- ✓中順: 左→根→右 (BSTなら整列順)
- ✓後順: 子を先に処理してから根
活用事例
こんな場面で使われます:
📈
BSTの整列出力
中順で昇順になる
🪓
部分木のコピー/削除
後順で子を先に処理
🧮
式木の評価
前/後順で演算順を表現
計算量
時間計算量
最良
O(N)
平均
O(N)
最悪
O(N)
空間計算量
O(H)
可視化でより深く理解する
ステップごとのアニメーションとコード実行を通じて、アルゴリズムの動作を直接確認してください。
可視化を開始