다음 그림에서 트리의 차수는? | [정보처리산업기사 필기] 20년 1회차 기출문제 상세 페이지
1[정보처리산업기사 필기] 20년 1회차
다음 그림에서 트리의 차수는?
1
3
2
4
3
5
4
10
해설
트리의 차수는 노드가 가진 자식 수의 최댓값이다. 그림에서 A는 자식 2개(B, C), B는 자식 3개(D, E, F), E는 자식 2개(I, J), C는 자식 2개(G, H)를 가지므로 가장 많은 자식을 가진 노드는 B로 3개이다. 따라서 이 트리의 차수는 3이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.