← 회차 전체 문제

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

루트 A의 자식이 B·C이고, B의 자식이 D·E·F이며, C의 자식이 G인 트리의 차수는?

간선: A-B, A-C, B-D, B-E, B-F, C-G

ITPASSLAB 재구성 문제 자료

2024년 1회 정보처리기사 필기 23번 문제 자료 1

크게 보기 ↗

1
2
오답 이유2는 루트 A의 자식 수이지만 트리 전체에서 가장 큰 노드 차수는 아니다.
2
3
정답 근거B의 직접 자식이 세 개이므로 최대 노드 차수이자 트리의 차수는 3이다.
3
4
오답 이유4는 내부 노드나 간선 수를 잘못 센 값이며 어떤 노드도 자식 네 개를 갖지 않는다.
4
7
오답 이유7은 전체 노드 수와 관련된 값일 뿐 트리 차수의 정의와 일치하지 않는다.

정답·상세해설

정답 2번

B의 직접 자식이 세 개이므로 최대 노드 차수이자 트리의 차수는 3이다. 4는 내부 노드나 간선 수를 잘못 센 값이며 어떤 노드도 자식 네 개를 갖지 않는다.

콘텐츠 기록

콘텐츠 정보

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

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