데이터 베이스정보처리기사(구) · 2003년05월25일 · 9/100
9.다음 Tree의 Degree와 터미널 노드의 수는?
1
Degree: 2, 터미널 노드 : 4
2
Degree: 3,터미널 노드 : 5정답
3
Degree: 4, 터미널 노드 : 2
4
Degree: 4,터미널 노드 : 10
해설
Degree(차수) : 한 노드에 연결된 자식 노드의 수 트리의 차수 = 트리 내의 노드 중 가장 많은 자식을 가진 노드의 차수 터미널 노드 : 차수가 0인 노드.