TREE TRAVERSAL
전중후 — Root 위치가 먼저·가운데·나중
운행법TRAVERSAL
운행법 정의
트리의 모든 노드를 빠짐없이 한 번씩 방문하는 순서 규칙.
| 운행법 | 영문 | 방문 순서 | Root 위치 |
|---|
| 전위 | Pre-order | Root → Left → Right | 먼저 |
| 중위 | In-order | Left → Root → Right | 가운데 |
| 후위 | Post-order | Left → Right → Root | 나중 |
암기팁 — 전중후
전위(Root 먼저) · 중위(Root 가운데) · 후위(Root 나중) — Pre=前 · In=中 · Post=後
시험 한 줄
Pre는 첫 글자가 루트, Post는 끝 글자가 루트, In은 루트가 가운데 — 보기 3개 즉시 선소거.