일련의 키(key) 값 2, 1, 8, 9, 7, 3, 6을 가지는 7개의 데이터를 순서대로 삽입하여 레드－블랙 트리(red-black tree)를 구성하였다. 구성된 레드－블랙 트리를 후위 순회(postorder traversal)할 경우 방문 노드들의 키 값을 방문 순서대로 바르게 나열한 것은?
- ①1, 3, 6, 2, 9, 8, 7
- ②1, 3, 7, 6, 9, 8, 2
- ③1, 6, 3, 2, 9, 8, 7
- ④1, 6, 3, 7, 9, 8, 2
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)