어떤 이진 트리의 전위 순회(preorder traversal)와 중위 순회(inorder traversal)한 순서가 다음과 같을 때, 이 트리의 단말 노드만을 모두 나열한 것은?
○ 전위 순회: A, B, D, E, C, F, G, H, I○ 중위 순회: E, D, B, A, G, F, H, C, I
- ①A, D, E
- ②B, C, D, F
- ③D, E, F, I
- ④E, G, H, I
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)