다음 트리의 차수(degree)와 단말 노드(terminal node)의 수는?

정보처리기사

2020년 06월 06일 기출문제

31. 다음 트리의 차수(degree)와 단말 노드(terminal node)의 수는?

차수: 4, 단말 노드: 4

차수: 2, 단말 노드: 4

차수: 4, 단말 노드: 8

차수: 2, 단말 노드: 8

*해설

<문제 해설>
트리의 차수 : 전체 트리에서 가장 큰 차수 ex) A,C,E => 차수 2
단말 노드 : 자식이 없는 노드 ex) D,G,H,F

공유

해설보기

정답보기

서버에 요청 중입니다. 잠시만 기다려 주십시오...