다음 그림에서 단말 노드(Terminal Node)의 개수는? | [정보처리산업기사 필기] 20년 1회차 기출문제 상세 페이지
1[정보처리산업기사 필기] 20년 1회차
다음 그림에서 단말 노드(Terminal Node)의 개수는?
1
3
2
4
3
6
4
10
해설
단말 노드(Terminal Node)는 자식이 없는 노드를 의미한다. 트리 구조를 보면 A-B-C가 상위 노드이고, B는 D, E, F를 자식으로 가지며 E는 I, J를 자식으로 가진다. C는 G, H를 자식으로 가진다. 이때 자식이 없는 노드는 D, F, I, J, G, H로 총 6개이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.