모두CBT

다음 트리의 차수(degree)는? | 20년-3회차-정보처리기사-필기 기출문제 상세 페이지

120년-3회차-정보처리기사-필기
다음 트리의 차수(degree)는?
     
문제 이미지
     
1
2
2
3
 
3
4
4
5
  
  
해설

트리의 차수(degree)는 트리를 구성하는 모든 노드 중 자식 노드 수가 가장 많은 노드의 자식 개수로 정의된다.
주어진 트리에서 자식을 가장 많이 가진 노드의 자식 수가 3이므로 이 트리의 차수는 3이다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.