木の走査
正式名称
Tree Traversal
一言でいうと
木のノードを決められた順序でたどる処理
初心者向け説明
木構造に含まれるノードを、前順・間順・後順などの決められた順序で訪問する処理です。
ポイント
- 前順・間順・後順が代表的
- 再帰と相性がよい
- 二分探索木を間順でたどると順序付きで取り出せる
関連用語
関連記事
- 木構造とは？二分木・二分探索木・バランス木・木の走査を基礎から理解しよう
🍯 はちみつメモ
木の走査 = 木のノードを決められた順序でたどる処理
応用情報（AP） / アルゴリズムとプログラミング
木の走査
木の走査とは、木のノードを決められた順序でたどる処理です。