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

31. 다음 트리의 차수(degree)와 단말 노드(terminal node)의 수는?
(정보처리기사 필기 - 2020년 06월 06일 기출 - 2과목 소프트웨어 개발)

 

① 차수: 4, 단말 노드: 4
② 차수: 2, 단말 노드: 4
③ 차수: 4, 단말 노드: 8
④ 차수: 2, 단말 노드: 8

[해설]

②번이 정답입니다.

트리에서 **차수(Degree)**는 각 노드가 가진 자식 노드의 수 중 가장 큰 값을 의미합니다. 또한, **단말 노드(Terminal Node)**는 자식 노드가 없는 노드를 뜻합니다.

주어진 트리 구조를 분석하면:

• 최대 차수는 2이며,
• 단말 노드의 개수는 4개입니다.

따라서 **②번(차수: 2, 단말 노드: 4)**이 올바른 답입니다.