중위 순회는 노드를 어떻게 방문할까요? 가장 먼저 왼쪽 서브 트리를 방문하고 → 현재 노드를 방문한 다음 → 오른쪽 서브 트리를 방문합니다. 이를 모든 서브 트리에도 재귀적으로 적용하면 그림 13-16과 같은 순서로 방문하게 됩니다.

그림 13-16 중위 순회(Inorder traversal): 노드 방문 순서

마지막으로 후위 순회의 노드 방문 순서입니다. 후위 순회는 가장 먼저 왼쪽 서브 트리를 방문하고 → 오른쪽 서브 트리를 방문한 다음 → 현재 노드를 방문합니다. 이를 각 서브 트리에도 적용하면 그림 13-17과 같은 순서로 모든 노드를 방문합니다.

그림 13-17 후위 순회(Postorder traversal): 노드 방문 순서