[문제해설] 다음 그림에서 “트리의 차수(Degree)”는?

전자계산기조직응용기사 필기 기출문제 (2과목 자료구조및데이터통신-트리)

---

다음 그림에서 “트리의 차수(Degree)”는?

가. 2         나. 3

다. 4         라. 5

---

- 문제해설 -

트리의 개념을 묻는 문제입니다.

용어	의미
노드(Node)	정보 항목
근(root) 노드	최상위
부모(parent) 노드	상위레벨과 연결
자식(child) 노드	하위레벨과 연결
형제(siblings) 노드	부모 노드가 같음
조상(ancestor) 노드	루트에 이르는 모든 경로에 있음
후손(descendant) 노드	연결되어 있으며 하위에 있음
단말(terminal) 노드	자식이 없음
에지(edge)	노드간 연결
레벨(level)	루트의 레벨을 1로 정의하고, 아래로 1을 더함
노드 차수(degree)	서브트리의 수
깊이(depth), 높이(heigh)	트리의 최대 레벨

트리 관련 용어는 위 표와 같습니다. 숙지해두시는게 여러모로 편합니다.

문제에서 뭍는 것은 "트리의 차수(degree)"입니다. 노드의 차수는 자식의 수를 말하고, 트리의 차수는 트리 전체에서 제일 큰 차수를 묻는 것입니다. 이 문제에선 자식이 제일 많은 노드는 G이고 자식이 4개(L,M,N,O)이므로, 트리의 차수는 4가 됩니다. 정답은 다 입니다.

 

 

 

https://youtube.com/playlist?list=PLboXycXmAIDuukQ2A6EvMZI-x1IMy3Xc-

전자계산기조직응용기사 필기