다음 이진트리를 전위순회(preorder traversal), 중위순회… | [7급 국가직 자료구조론] 13년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 13년 1회차
다음 이진트리를 전위순회(preorder traversal), 중위순회(inorder traversal), 그리고 후위순회(postorder traversal) 순서로 각 노드를 방문하였다. 각각의 순회에서 7번째에 방문한 노드를 순서대로 나열한 것은?
1
G E C
2
H H E
3
E G E
4
G E H
해설
세 순회의 일곱째 방문 노드는 차례로 G, E, C 이다.
전위순회는 A B D F C E G H, 중위순회는 B D F A C G E H, 후위순회는 F D B G H E C A 순으로 방문한다. 각 순서열의 일곱째 노드를 뽑으면 G, E, C 가 된다.
- H H E : 전위의 일곱째는 H 가 아니라 G 이다.
- E G E : 전위의 일곱째가 G, 중위의 일곱째가 E 이므로 앞의 두 값이 뒤바뀌었다.
- G E H : 후위의 일곱째는 H 가 아니라 C 이다.
오류나 개정된 내용이 보이면 알려주세요
