기출문제
정보처리기사(구) 2016년 4번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_4.jpg)
해설
주어진 트리에서 Degree는 각 노드의 자식 노드 수를 의미합니다. A 노드의 자식 노드는 2개 (B, C)이며, B 노드는 2개 (D, E), C 노드는 2개 (F, G), D 노드는 자식 노드가 없습니다. 따라서 트리의 Degree는 4이고, Terminal Node는 자식이 없는 노드인 D, E, F, G, H로 총 5개입니다.