- 전위 순회(Preorder Traversal)
- 먼저 자기 자신을 방문합니다.
- 왼쪽 자식을 방문합니다.
- 오른쪽 자식을 방문합니다.
1-2-4-8-9-5-10-11-3-6-12-13-7-14-15
- 중위 순회(Inorder Traversal)
- 먼저 왼쪽 자식을 방문합니다.
- 자기 자신을 방문합니다.
- 오른쪽 자식을 방문합니다.
8-4-9-2-10-5-11-1-12-6-13-3-14-7-15
- 후위 순회(Postorder Traversal)
- 왼쪽 자식을 방문합니다.
- 오른쪽 자식을 방문합니다.
- 자기 자신을 방문합니다.
8-9-4-10-11-5-2-12-13-6-14-15-7-3-1