에듀윌
·
Q5 해설
정답 해설
③
정답
트리의 차수(degree)는 3이 아니라
2
이다
핵심 키워드
"노드 차수 최댓값"
선지별 분석
① ✅
자식 노드가 없는 최상위 노드 —
루트(Root) = A
. 정답.
② ✅
자식 없는 노드 =
단말(잎·Leaf·터미널) = D, E, F
. 잎·단말·터미널은 모두 같은 말.
③ ❌
트리의 차수 =
모든 노드 차수의 최댓값
. A=2, B=2, C=1, D·E·F=0 → 최댓값
2
. 3이 아님.
④ ✅
루트(레벨1) → B·C(레벨2) → D·E·F(레벨3) → 높이 = 레벨 최댓값 =
3
. 정답.
노드별 차수 한 줄:
A=2 · B=2 · C=1 · D=0 · E=0 · F=0 →
최댓값 2 = 트리 차수
합격 공식 — 트리 차수
노드 차수 =
그 노드의 자식 수
. 트리 차수 =
모든 노드 차수의 최댓값
. (노드 수 총합이나 자식 총합이 아님.)
단골 함정
자식 셋이라 차수=3으로 우기는 보기 → 트리 차수=최댓값=2