과목 구분 없음9급 지방직 공무원 컴퓨터일반 · 2023년06월10일 · 11/20
11.다음 트리에 대한 설명으로 옳지 않은 것은?
1
A노드의 차수(degree)는 2이다.
2
트리의 차수는 4이다.정답
3
D노드는 F노드의 형제(sibling) 노드이다.
4
C노드는 G노드의 부모(parent) 노드이다.
해설
가장 많은 수의 차수를 가지고 있는 노드의 차수가 트리의 차수이다. 따라서 트리의 차수는 3이다
가장 많은 수의 차수를 가지고 있는 노드의 차수가 트리의 차수이다. 따라서 트리의 차수는 3이다