기출문제
9급_지방직_공무원_컴퓨터일반 2018년 12번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
전위 순회(preorder traversal)는 루트 노드를 먼저 방문하고, 그 다음 왼쪽 서브트리를 전위 순회하며, 마지막으로 오른쪽 서브트리를 전위 순회합니다. 주어진 트리에서 G를 루트로 하여 먼저 방문하고, 그 다음 왼쪽 서브트리인 A-B-D-E를 순회합니다. 이후 오른쪽 서브트리인 C-F-H를 순회합니다. 그러므로 정답은 2번입니다.