다음 이진 트리에 대해 전위, 중위, 후위 순회(postorder tr… | [7급 국가직 자료구조론] 25년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 25년 1회차
다음 이진 트리에 대해 전위, 중위, 후위 순회(postorder traversal)를 수행할 때, 각 순회 5번째 노드를 바르게 연결한 것은?
전위 중위 후위
1
E H E
2
G E H
3
H E E
4
H B I
해설
다섯째 노드는 전위 H, 중위 E, 후위 E이다.
트리는 A의 왼쪽 자식 B, 오른쪽 자식 C이고, B 아래 D(자식 G, H)와 E(오른쪽 자식 I), C의 오른쪽 자식 F(자식 J, K)로 이루어진다.
전위: A, B, D, G, H, E, I, C, F, J, K
중위: G, D, H, B, E, I, A, C, J, F, K
후위: G, H, D, I, E, B, J, K, F, C, A
- E, H, E 조합: 전위의 다섯째는 E가 아니라 H이고, 중위의 다섯째도 H가 아니라 E이다.
- G, E, H 조합: G는 전위 넷째, H는 후위 둘째이다.
- H, B, I 조합: B는 중위 넷째, I는 후위 넷째이다.
오류나 개정된 내용이 보이면 알려주세요