기출문제
컴퓨터시스템기사(A형) 2022년 31번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_31.jpg)
해설
주어진 트리의 Preorder 순회는 루트를 먼저 방문하고 그 후 왼쪽, 오른쪽 서브트리를 순차적으로 방문하는 방식입니다. 따라서 A를 시작으로 E, D, H, C, F, G 순서로 탐색하게 되어 답은 ① A B E D H F C G입니다. 이 방식은 Preorder의 정의에 따라 트리를 순회하는 올바른 결과입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_31.jpg)
주어진 트리의 Preorder 순회는 루트를 먼저 방문하고 그 후 왼쪽, 오른쪽 서브트리를 순차적으로 방문하는 방식입니다. 따라서 A를 시작으로 E, D, H, C, F, G 순서로 탐색하게 되어 답은 ① A B E D H F C G입니다. 이 방식은 Preorder의 정의에 따라 트리를 순회하는 올바른 결과입니다.
👇 알맞은 정답 번호를 마킹해주세요.