후위 순회(Postorder Travarsal)는 [ 그림 7-24 ]와 같이 L-R-D 순서로 현재 노드를 방문하는 D 작업을 가장 나중에 수행한다. 후위 순회는 트리의 모든 노드를 같은 순서로 수행하고 서브 트리에 대해서도 후위 순회를 재귀적으로 반복한다.

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

작업 L-R-D의 후위 순회 알고리즘을 사용하여 [ 그림 7-25 ]의 이진 트리를 순회해 보자.