问题 单项选择题

具有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。

填空题
名词解释