具有n个结点的完全二叉树的深度为（  ）
A. logn+1
B. [10gn]+1
C. 2-1二叉树的深度为k
D. n-1
答案A
解析：
若树的深度为k，根据完全二叉树性质和定义有2k-1-1＜n≤-1或2k-1≤n＜2K，于是k-1≤log2n＜k，因为k为整数，所以有k={10g2n}+10。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。