순회(Traversal)란 모든 원소를 빠트리거나 중복하지 않고 처리하는 연산을 의미한다. 리스트, 스택, 큐 등과 같은 선형 자료구조는 원소를 1:1 관계로 구성하기 때문에 순회 연산을 별도로 작성할 필요가 없다. 하지만 이진 트리는 1:2의 비선형 계층 구조이므로 현재 노드를 처리한 후에 어떤 노드를 처리할지 결정하는 기준을 정해 놓은 순회 연산이 필요하다.

하나의 노드에서 순회를 위해 수행할 수 있는 작업은 다음 세 가지로 정의할 수 있다.

이진 트리 순회의 종류는 [ 그림 7-17 ]에서 본 세 가지 작업의 수행 순서에 따라 전위 순회, 중위 순회, 후위 순회로 나눈다. 현재 노드에서 서브 트리로 이동하는 작업은 항상 왼쪽 서브 트리로 이동(L)을 먼저 하고, 그 다음에 오른쪽 서브 트리로 이동(R)을 한다. 따라서 전위 순회는 DLR, 중위 순회는 LDR, 후위 순회는 LRD 순서로 순회한다.