간선이 A-B, A-C, B-D, B-E, E-F, E-G, C-H인 트리에서 한 노드가 가지는 자식 수의 최댓값과 자식이 없는 노드의 개수는?

1. 1

   최댓값 4, 자식 없는 노드 4개

   오답 이유자식이 없는 노드는 4개지만 한 노드의 최대 자식 수는 2이므로 최댓값 4가 틀리다.
2. 2

   최댓값 2, 자식 없는 노드 4개

   정답 근거B와 E의 자식 수가 각각 2로 최대이고 D·F·G·H가 자식이 없는 노드이므로 두 값이 모두 맞다.
3. 3

   최댓값 4, 자식 없는 노드 8개

   오답 이유최댓값 4와 자식 없는 노드 8개는 어느 값도 주어진 간선 구조에서 나오지 않는다.
4. 4

   최댓값 2, 자식 없는 노드 8개

   오답 이유최댓값 2는 맞지만 자식 없는 노드는 전체 8개가 아니라 4개다.