키 값이 1, 2, 3, 4, 5, 6, 7, 8인 8개의 노드로 구성된 이진 탐색 트리를 전위 순회(preorder traversal)하면, 키 값 6, 2, 1, 4, 3, 5, 8, 7 순서로 노드를 방문한다. 이 트리를 후위 순회(postorder traversal)할 경우 방문 노드의 키 값을 방문 순서대로 바르게 나열한 것은?
- ①1, 2, 3, 4, 5, 6, 7, 8
- ②1, 3, 2, 6, 5, 8, 7, 4
- ③1, 3, 5, 4, 2, 7, 8, 6
- ④8, 7, 6, 5, 4, 3, 2, 1
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)