빈 이진 탐색 트리에 50, 30, 70, 20, 40, 60, 80의 순서로 값을 삽입했다. 이 트리를 후위 순회(왼쪽 서브트리, 오른쪽 서브트리, 그 노드 순으로 방문한다)로 따라갔을 때의 순서는?

정답: B. 20, 40, 30, 60, 80, 70, 50

루트는 50이고, 왼쪽 자식은 30(그 자식이 20과 40), 오른쪽 자식은 70(그 자식이 60과 80)이 됩니다. 후위 순회에서는 왼쪽 서브트리의 20, 40, 30, 오른쪽 서브트리의 60, 80, 70을 방문한 다음, 마지막으로 루트 50을 방문합니다. 50, 30, 20, 40, 70, 60, 80은 노드를 먼저 방문하는 전위 순회, 20, 30, 40, …은 중위 순회의 결과입니다. 후위 순회는 자식을 먼저 처리해야 하는 트리의 삭제나, 수식 트리로부터 후위 표기법을 만들 때 쓰입니다.