데이터 베이스정보처리기사(구) · 2014년03월02일 · 10/100
10.다음 그림에서 트리의 Degree와 터미널 노드의 수는?
1
트리의 Degree : 4, 터미널 노드 : 4
2
트리의 Degree : 2, 터미널 노드 : 4정답
3
트리의 Degree : 4, 터미널 노드 : 8
4
트리의 Degree : 2, 터미널 노드 : 8
해설
degree(차수)는 각 노드에서 뻗어나온 가지의 수를 말하며, 트리의 degree는 차수가 가장 많은 노드의 degree를 말한다. 터미널 노드(단말 노드)란 자식이 하나도 없는 노드를 의미한다.