다음 이진 트리를 중위(inorder) 순회한 경우 3번째, 5번째로 … | [해양경찰 컴퓨터일반] 25년 1회차 기출문제 상세 페이지
1[해양경찰 컴퓨터일반] 25년 1회차
다음 이진 트리를 중위(inorder) 순회한 경우 3번째, 5번째로 방문되는 노드를 나열한 것으로 가장 옳은 것은?
1
D, C
2
E, C
3
B, C
4
C, E
해설
중위 순회의 방문 순서는 D → B → E → A → C → F이므로 세 번째는 E, 다섯 번째는 C이다.
트리는 루트 A의 왼쪽 자식 B(자식 D·E), 오른쪽 자식 C(오른쪽 자식 F만 존재)로 구성된다. 중위 순회는 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순으로 방문하므로 B 서브트리(D, B, E) 다음 A, 이어서 C 서브트리(C, F) 순이 된다. C는 왼쪽 자식이 없어 자신을 먼저 방문한 뒤 F로 간다.
- D, C: D는 첫 번째로 방문되는 노드이다.
- B, C: B는 두 번째로 방문되는 노드이다.
- C, E: 두 노드의 순서가 뒤바뀌었다. E가 세 번째, C가 다섯 번째이다.
오류나 개정된 내용이 보이면 알려주세요