방문 순서는 4-5-2-6-7-3-1입니다. 코드도 바로 확인해 볼까요?

코드 7-7

def postorder(cur):
    if not cur:
        return

    postorder(cur.left)
    postorder(cur.right)
    print(cur.data, end=' ')

코드 7-7은 후위 순회를 구현한 것입니다. 앞서 보았던 전위 순회, 중위 순회와 비슷합니다. 다만 재귀 함수를 호출하고 현재 노드를 방문하는 순서만 다르지요. 후위 순회에서는 먼저 왼쪽 자식 노드를 순회하고(재귀 함수 호출) 오른쪽 자식 노드를 순회한 후(재귀 함수 호출) 현재 노드를 방문합니다. 실행 결과만 확인해 보죠.

4  5  2  6  7  3  1

잘 작동하는 것을 알 수 있습니다.