기출문제
정보처리기사_필기 2016년 15번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
전위 순회(preorder traversal)에서는 노드를 방문한 후 왼쪽 자식 노드, 그 다음 오른쪽 자식 노드를 방문합니다. 주어진 트리에서 A(루트)를 먼저 방문하고, 다음으로 B를 방문하며, 이후 C, D, E 순으로 이동합니다. 따라서 전위 순회의 결과는 `+AB/CD+E+`입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

전위 순회(preorder traversal)에서는 노드를 방문한 후 왼쪽 자식 노드, 그 다음 오른쪽 자식 노드를 방문합니다. 주어진 트리에서 A(루트)를 먼저 방문하고, 다음으로 B를 방문하며, 이후 C, D, E 순으로 이동합니다. 따라서 전위 순회의 결과는 `+AB/CD+E+`입니다.
👇 알맞은 정답 번호를 마킹해주세요.