전위 순회(Preorder Traversal)는 [ 그림 7-18 ]과 같이 D → L → R 순서로, 현재 노드를 방문하여 처리하는 작업 D를 가장 먼저 수행한다. 전위 순회는 트리의 모든 노드를 이 순서로 수행한다. 이진 트리의 왼쪽 서브 트리와 오른쪽 서브 트리도 이진 트리이므로 이에 대해서도 전위 순회를 재귀적으로 반복한다.

이를 알고리즘으로 표현하면 [ 알고리즘 7-1 ] 과 같다.

작업 D-L-R의 전위 순회 알고리즘을 사용하여 [ 그림 7-19 ]의 이진 트리를 순회해 보자. 루트 A에서 전위 순회를 시작한다.