기출문제
정보처리기사(구) 2016년 15번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_15.jpg)
해설
전위 순회(preorder traversal)에서는 부모 노드를 먼저 방문한 뒤, 왼쪽 자식 노드, 오른쪽 자식 노드 순으로 탐색합니다. 주어진 트리를 전위 순회하면 A, B, D, C, E의 순서로 방문하게 됩니다. 따라서 정답은 4) ***ABCDE 입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_15.jpg)
전위 순회(preorder traversal)에서는 부모 노드를 먼저 방문한 뒤, 왼쪽 자식 노드, 오른쪽 자식 노드 순으로 탐색합니다. 주어진 트리를 전위 순회하면 A, B, D, C, E의 순서로 방문하게 됩니다. 따라서 정답은 4) ***ABCDE 입니다.
👇 알맞은 정답 번호를 마킹해주세요.