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

해설
전위 순회(preorder traversal)에서는 루트 노드, 왼쪽 서브트리, 오른쪽 서브트리 순서로 방문합니다. 주어진 트리에서 A를 시작으로 B와 C를 차례로 방문한 후, E와 D를 마지막에 방문하게 됩니다. 따라서 정답은 4번인 ***ABCDE입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

전위 순회(preorder traversal)에서는 루트 노드, 왼쪽 서브트리, 오른쪽 서브트리 순서로 방문합니다. 주어진 트리에서 A를 시작으로 B와 C를 차례로 방문한 후, E와 D를 마지막에 방문하게 됩니다. 따라서 정답은 4번인 ***ABCDE입니다.
👇 알맞은 정답 번호를 마킹해주세요.