9급_지방직_공무원_컴퓨터일반 2018년 기출문제 12번

Question

전위 순회(preorder traversal)는 루트 노드를 먼저 방문하... 에 관한 핵심 기출문제

Accepted Answer

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