데이터 베이스정보처리기사(구) · 2001년06월03일 · 4/100
4.이진 트리의 특성에 대한 설명으로 옳지 않은 것은? (단, n0 = 단말 노드 수, n1 = 차수 1인 노드 수, n2 = 차수 2인 노드 수, n = 노드의 총수, e = 간선의 총수)
1
n = e + 1
2
e = n1 + 2n2
3
n = n0 + n1 + n2
4
n0 = n2 + 2정답
해설
단말 노드(Terminal node 또는 reaf node) 수 = 차수가 2인 노드수 +1