트리 순회(Tree Traversal)
- 특정 목적을 위해 전체 노드를 한번씩 방문하는 것.
전위 순회(PreOrder)
- 가장 먼저 방문한 노드는 루트노드
- 트리 구조에서 왼쪽부터 방문하는 것. 왼쪽 노드의 방문이 끝나면 오른쪽 노드를 방문한다.
중위 순회(InOrder)
- 루트노드를 가운데에 두고 순회한다.
- 가장 왼쪽의 리프노드부터 방문하여 그 리프노드의 부모노드를 방문한 다음 부모노드의 오른쪽 자식노드를 방문.
- 가장 왼쪽의 리프노드 → 그 리프노드의 부모노드 → 부모노드의 오른쪽 자식노드
후위 순회(PostOrder)
- 루트노드는 가장 마지막에 방문한다.
- 가장 왼쪽의 리프노드부터 방문하여 같은 부모에 있는 형제노드를 방문한 다음 부모노드를 방문한다.
- 가장 왼쪽의 리프노드 → 같은 부모아래 있는 형제노드 → 부모노드