컴퓨터시스템기사(A형) 2015년 기출문제 38번

Question

전위 순회(Pre-Order Traversal)에서는 노드를 방문할 때 ... 에 관한 핵심 기출문제

Accepted Answer

전위 순회(Pre-Order Traversal)에서는 노드를 방문할 때 먼저 현재 노드를 방문한 후, 왼쪽 서브트리와 오른쪽 서브트리를 순회합니다. 주어진 트리에서 A를 시작으로 D, E, B(왼쪽 서브트리), C, F, G(오른쪽 서브트리) 순서로 방문하게 되므로, 정답은 3번 'D E B A F G C'입니다.