← 회차 전체 문제편집복원내용 검수 완료2023년 정보처리기사 1회 필기 · 소프트웨어 개발 · 25번
간선이 A-B, A-C, B-D, B-E, E-F, E-G, C-H인 트리에서 한 노드가 가지는 자식 수의 최댓값과 자식이 없는 노드의 개수는?
- 1
최댓값 4, 자식 없는 노드 4개
오답 이유자식이 없는 노드는 4개지만 한 노드의 최대 자식 수는 2이므로 최댓값 4가 틀리다. - 2
최댓값 2, 자식 없는 노드 4개
정답 근거B와 E의 자식 수가 각각 2로 최대이고 D·F·G·H가 자식이 없는 노드이므로 두 값이 모두 맞다. - 3
최댓값 4, 자식 없는 노드 8개
오답 이유최댓값 4와 자식 없는 노드 8개는 어느 값도 주어진 간선 구조에서 나오지 않는다. - 4
최댓값 2, 자식 없는 노드 8개
오답 이유최댓값 2는 맞지만 자식 없는 노드는 전체 8개가 아니라 4개다.
정답·상세해설정답 2번
각 노드의 자식 수 최댓값은 2이고 자식이 없는 노드는 D, F, G, H 네 개다. 따라서 ②가 맞다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-21