← 회차 전체 문제

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

트리(Tree)의 차수(Degree)에 대한 설명으로 옳은 것은?

1
루트에서 가장 먼 리프까지의 간선 수
오답 이유루트에서 가장 먼 리프까지 거치는 간선 수는 트리의 높이를 나타내며 차수와는 다른 측정값이다.
2
각 노드가 가진 자식 수 중 최댓값
정답 근거각 노드의 자식 수를 비교해 가장 큰 값을 취하면 트리 전체의 차수가 되므로 올바른 설명이다.
3
트리에 포함된 모든 간선의 수
오답 이유트리에 포함된 전체 간선 수는 노드가 n개인 연결 트리라면 n-1이지만, 이를 트리의 차수라고 하지 않는다.
4
리프 노드의 전체 개수
오답 이유리프 노드 수는 자식이 없는 노드의 개수이며 내부 노드가 가질 수 있는 최대 자식 수를 나타내지 않는다.

정답·상세해설

정답 2번

노드의 차수는 그 노드가 가진 자식 수이고, 트리의 차수는 모든 노드 차수 가운데 최댓값이다. 루트에서 가장 먼 리프까지의 간선 수는 높이이며, 간선 수나 리프 수는 차수의 정의가 아니므로 ②가 맞다.

콘텐츠 기록

콘텐츠 정보

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

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