자료구조 및 데이터통신전자계산기조직응용기사(통합변경) · 2017년03월05일 · 37/100
37.이진트리의 레벨 k에서 가질 수 있는 최대 노드 수는?
1
2k
2
2k-1정답
3
2k+1
4
2k+1
해설
문제 유형이 두가지인데 각 레벨별 즉 포화이진트리에서 트리의 최대 노드 수를 묻는 문제라면 트리의 높이가 k일때 (2^k) - 1 이 되고 레벨별 최대 노드의 수를 묻는 문제는 레벨이k일때 2^(k-1)가 맞습니다
문제 유형이 두가지인데 각 레벨별 즉 포화이진트리에서 트리의 최대 노드 수를 묻는 문제라면 트리의 높이가 k일때 (2^k) - 1 이 되고 레벨별 최대 노드의 수를 묻는 문제는 레벨이k일때 2^(k-1)가 맞습니다