定義
後順巡回は 左部分木 -> 右部分木 -> 根 の順に訪問する木の巡回方法です。
主な特性
- ✓子をすべて処理してから親を訪問
- ✓根が最後に訪問される
- ✓DFS（深さ優先探索）の一形態
活用事例
こんな場面で使われます:
🗑️
木の削除
子から削除することで安全に木を削除できる
🧮
式木の後置記法
後置記法（逆ポーランド記法）を生成
📁
ディレクトリサイズ計算
サブフォルダのサイズを先に計算してから親に合計
計算量
時間計算量
最良
O(N)
平均
O(N)
最悪
O(N)
空間計算量
O(H)
可視化でより深く理解する
ステップごとのアニメーションとコード実行を通じて、アルゴリズムの動作を直接確認してください。
可視化を開始