자료구조 및 데이터통신전자계산기조직응용기사(통합변경) · 2018년03월04일 · 33/100
33.이진트리에서 단말 노드 수가 n0, 차수가 2인 노드 수가 n2라 할 때, n0와 n2의 관계식으로 옳은 것은?
1
n0 = n2+1정답
2
n0 = (n2-1)/2
3
n0 = 2n2+1
4
n0 = (2n2-1)/2
해설
단말노드 : 차수가 없는 노드 이진트리의 단말노드 개수는 차수가 2인 노드 개수 + 1이다.
단말노드 : 차수가 없는 노드 이진트리의 단말노드 개수는 차수가 2인 노드 개수 + 1이다.