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