深さ優先探索
根からできるだけ分岐せずにいちばん深い葉の部分にまで到達してから、ひとつ前の節まで戻り他方の探索を行う方式です。
行きがけ順(先行順)
「最初にノードを訪問する」タイミングが早い順に各ノードを探索していく方式です。
通りがけ順(中間順)
途中（左側のノードに移動できなくなったタイミング）でノードを訪問するタイミングが早い順に
各ノードを探索していく方式です。
帰りがけ順(後行順)
最後（左右両方のノードに移動できなくなったタイミング）にノードを訪問するタイミングが
早い順に各ノードを探索していく方式です。
補足
引用：https://qiita.com/lymansouka2017/items/6ba22c234a348df3e1b7
コメント