问题 单项选择题

具有n个结点的完全二叉树的深度为( )。

答案

参考答案:A

解析:[分析] 若树的深度为k,根据完全二叉树性质和定义有2k-1-1<n≤-1或2k-1≤n<2K,于是 k-1≤log2n<k,因为k为整数,所以有k={10g2n

单项选择题
单项选择题