TREE TERMS
루트·부모·자식·잎·차수·레벨·높이 — 매칭 단골 7개
노란 노드 = 잎(Leaf) · 자식 없음
| 용어 | 정의 | 예시 |
|---|
| 루트 | 최상단·부모 없음 | A |
| 부모 | 한 단계 위 | B의 부모=A |
| 자식 | 한 단계 아래 | A→B, C |
| 잎(단말) | 자식 없음 | D, E, F |
| 차수 | 자식 수 | A=2 |
| 레벨 | 루트 깊이(=1) | A=1, B·C=2 |
| 높이 | 가장 깊은 잎까지 | =3 |
함정
① 노드 차수(자식 수) vs 트리 차수(노드 차수 중 최댓값=2). ② 잎=단말=터미널=외부 — 모두 동의어.
시험 한 줄
노드 차수=자식 수, 트리 차수=노드 차수 최댓값.