데이터 베이스정보처리기사(구) · 2016년08월21일 · 4/100
4.다음 그림에서 트리의 Degree와 터미널 노드의 수는?
1
트리의 Degree: 4, 터미널 노드: 4
2
트리의 Degree: 2, 터미널 노드: 4정답
3
트리의 Degree: 4, 터미널 노드: 8
4
트리의 Degree: 2, 터미널 노드: 8
해설
트리의 Degree(차수)는 트리 내의 각 노드들의 Degree 중 가장 큰 값 : 그림의 트리는 이진트리이므로 Degree가 2 터미널 노드(단말 노드)는 트리의 제일 마지막에 위치한 노드 : D, F, G, H