2020년08월22일 29번
[소프트웨어 개발] 다음 트리를 Preorder 운행법으로 운행할 경우 가장 먼저 탐색되는 것은?
- ① A
- ② B
- ③ D
- ④ G
(정답률: 80%)
문제 해설
Preorder 운행법은 루트 노드를 가장 먼저 탐색하는 방법이다. 따라서 이 트리에서 가장 먼저 탐색되는 것은 루트 노드인 "A"이다. 이어서 "A"의 왼쪽 서브트리를 탐색하면 "B"가, "B"의 왼쪽 서브트리를 탐색하면 "D"가, "D"의 왼쪽 서브트리를 탐색하면 "G"가 탐색된다. 따라서 Preorder 운행법으로 운행할 경우 가장 먼저 탐색되는 것은 "A"이고, 이어서 "B", "D", "G"가 탐색된다.
연도별
진행 상황
0 오답
0 정답