经典指数          
原因
2176
浏览数
0
收藏数
 

在具有 2n 个结点的完全二叉树中,叶子结点个数为( )。

     举报   纠错  
 
切换
1 个答案
完全二叉树中,有n2 = n0 - 1 再根据题设条件,得n0 + n1 + n2 = 2n 则可得:2n0 + n1 - 1 = 2n 完全二叉树中,n1只能为0或1,由于2n为偶数,故n1 = 1 因此,n0 = n
 
切换
撰写答案
扫描后移动端查看本题