问题
单项选择题
具有n个结点的完全二叉树的深度为( )。
A.{log2n}+1
B.[10g2n]+1
C.2i-1
D.n-1
答案
参考答案:A
解析:
[分析] 若树的深度为k,根据完全二叉树性质和定义有2k-1-1<n≤-1或2k-1≤n<2K,于是 k-1≤log2n<k,因为k为整数,所以有k={10g2n}+10。
具有n个结点的完全二叉树的深度为( )。
A.{log2n}+1
B.[10g2n]+1
C.2i-1
D.n-1
参考答案:A
解析:
[分析] 若树的深度为k,根据完全二叉树性质和定义有2k-1-1<n≤-1或2k-1≤n<2K,于是 k-1≤log2n<k,因为k为整数,所以有k={10g2n}+10。