기출문제
정보처리기사(구) 2017년 12번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_12.jpg)
해설
Preorder 탐색에서는 노드를 방문한 후 왼쪽 자식 노드, 오른쪽 자식 노드를 순서대로 탐색합니다. 주어진 트리를 Preorder 방식으로 탐색하면 A, B, D, E, C, F, G, H의 순서로 방문하게 됩니다. 따라서 다섯 번째로 탐색되는 노드는 E가 아닌 C가 됩니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_12.jpg)
Preorder 탐색에서는 노드를 방문한 후 왼쪽 자식 노드, 오른쪽 자식 노드를 순서대로 탐색합니다. 주어진 트리를 Preorder 방식으로 탐색하면 A, B, D, E, C, F, G, H의 순서로 방문하게 됩니다. 따라서 다섯 번째로 탐색되는 노드는 E가 아닌 C가 됩니다.
👇 알맞은 정답 번호를 마킹해주세요.