後順走査
正式名称
Postorder Traversal
一言でいうと
左・右・根の順に木をたどる走査方法
初心者向け説明
左右の部分木を先に処理し、最後に現在のノードを処理します。
ポイント
- 順序は左→右→根
- 子を先に処理する
- 再帰で表現しやすい
関連用語
関連記事
- 木構造とは？二分木・二分探索木・バランス木・木の走査を基礎から理解しよう
🍯 はちみつメモ
後順走査 = 左・右・根の順に木をたどる走査方法
応用情報（AP） / アルゴリズムとプログラミング
後順走査
後順走査とは、左・右・根の順に木をたどる走査方法です。