← 회차 전체 문제

편집복원내용 검수 완료2025년 정보처리기사 1회 필기 · 소프트웨어 개발 · 24번

트리에서 루트 A의 자식은 B·C, B의 자식은 D·E·F, C의 자식은 G다. 이 트리의 차수는?

1
2
오답 이유루트 A의 자식 수는 2이지만 트리 전체의 최대 자식 수는 아니다.
2
3
정답 근거B가 D·E·F 세 자식을 가지므로 트리 차수는 3이다.
3
4
오답 이유자식 수가 4인 노드는 주어진 트리에 없다.
4
5
오답 이유노드 수나 단말 수를 차수로 세면 안 되며 최대 자식 수는 3이다.

정답·상세해설

정답 2번

트리의 차수는 전체 노드 가운데 자식 수가 가장 많은 노드의 자식 수다. A와 C보다 B가 D·E·F 세 자식을 가져 최댓값이 3이므로 ②가 맞다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 편집복원
검수 상태: 내용 검수 완료
해설 작성·검수: 정처LAB 편집 기준
최종 검수: 2026-08-21

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내