루트 A의 자식이 B·C, B의 자식이 D·E, C의 자식이 F·G이고 E의 자식이 H인 트리의 차수와 단말 노드 수는?
간선: A-B, A-C, B-D, B-E, C-F, C-G, E-H
정답 2번
최대 차수 2이고 leaf는 D,F,G,H 네 개라 두 값이 모두 정확하다. E에는 자식 H가 있어 leaf가 아니며 단말은 세 개가 아니라 네 개다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21