기출문제
정보처리기사_필기 2016년 4번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
주어진 트리에서 Degree는 각 노드가 가진 자식 노드의 수를 의미합니다. A 노드는 3개의 자식(B, C, D)을 가지고 있어 Degree는 3이며, D 노드는 2개의 자식(E, F)을 가지고 있습니다. 따라서 트리 전체의 Degree는 4이며, 모든 잎 노드를 고려할 때 터미널 노드는 4개(G, H, E, F)입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

주어진 트리에서 Degree는 각 노드가 가진 자식 노드의 수를 의미합니다. A 노드는 3개의 자식(B, C, D)을 가지고 있어 Degree는 3이며, D 노드는 2개의 자식(E, F)을 가지고 있습니다. 따라서 트리 전체의 Degree는 4이며, 모든 잎 노드를 고려할 때 터미널 노드는 4개(G, H, E, F)입니다.
👇 알맞은 정답 번호를 마킹해주세요.