기출문제
컴퓨터시스템기사(A형) 2015년 38번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_38.jpg)
해설
전위 순회(Pre-Order Traversal)에서는 노드를 방문할 때 먼저 현재 노드를 방문한 후, 왼쪽 서브트리와 오른쪽 서브트리를 순회합니다. 주어진 트리에서 A를 시작으로 D, E, B(왼쪽 서브트리), C, F, G(오른쪽 서브트리) 순서로 방문하게 되므로, 정답은 3번 'D E B A F G C'입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_38.jpg)
전위 순회(Pre-Order Traversal)에서는 노드를 방문할 때 먼저 현재 노드를 방문한 후, 왼쪽 서브트리와 오른쪽 서브트리를 순회합니다. 주어진 트리에서 A를 시작으로 D, E, B(왼쪽 서브트리), C, F, G(오른쪽 서브트리) 순서로 방문하게 되므로, 정답은 3번 'D E B A F G C'입니다.
👇 알맞은 정답 번호를 마킹해주세요.