다음 트리의 차수(degree)와 단말 노드(terminal node)… | 20년-1, 2회차-정보처리기사-필기 기출문제 상세 페이지
120년-1, 2회차-정보처리기사-필기
다음 트리의 차수(degree)와 단말 노드(terminal node)의 수는?
1
차수: 4, 단말 노드: 4
2
차수: 2, 단말 노드: 4
3
차수: 4, 단말 노드: 8
4
차수: 2, 단말 노드: 8
해설
트리의 차수(degree)는 루트 노드의 자식 노드 개수이고, 단말 노드(터미널 노드)는 자식이 없는 노드입니다. 이미지의 트리를 보면 루트에서 출발하는 노드가 좌우 2개의 자식을 가지므로 차수는 2입니다. 트리의 맨 아래층(말단)을 따라가면 자식이 없는 노드들이 총 4개 있으므로 단말 노드는 4입니다. 따라서 차수: 2, 단말 노드: 4입니다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.