중위 순회 (Inorder Traversal)는 [ 그림 7-21 ]과 같이 L → D → R 순서로, 현재 노드를 방문하는 작업 D를 작업 L과 작업 R의 중간에 수행한다. 중위 순회는 트리의 모든 노드를 이 순서로 수행하고, 서브 트리에 대해서도 중위 순회를 재귀적으로 반복한다.

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

작업 L-D-R의 중위 순회 알고리즘을 사용하여 다음 이진 트리를 순회해 보자.