소프트웨어 개발정보처리기사 · 2020년06월06일 · 31/100
31.다음 트리의 차수(degree)와 단말 노드(terminal node)의 수는?
1
차수: 4, 단말 노드: 4
2
차수: 2, 단말 노드: 4정답
3
차수: 4, 단말 노드: 8
4
차수: 2, 단말 노드: 8
해설
트리의 차수 : 전체 트리에서 가장 큰 차수 ex) A,C,E => 차수 2 단말 노드 : 자식이 없는 노드 ex) D,G,H,F
트리의 차수 : 전체 트리에서 가장 큰 차수 ex) A,C,E => 차수 2 단말 노드 : 자식이 없는 노드 ex) D,G,H,F