이진 트리를 어떻게 순회하는지 그림으로 살펴볼까요? 먼저 전위 순회에 따라 1 → 2 → 3 순서로 순회를 합니다. 서브 트리에도 재귀적으로 적용하면 그림 13-14와 같습니다.

그림 13-14 전위 순회

그림 13-15에서 노드 위에 붙은 숫자는 모든 노드를 순회하는 순서입니다.

그림 13-15 전위 순회: 노드 방문 순서