具有n个结点的完全二叉树的深度为()。A.{log2n}＋1B.[1og2n]＋1C.2i－1D.n－1

Question

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

A．{log2n}+1

B．[1og2n]+1

C．2i-1

D．n-1

Answer 1

正确答案：A
解析：若树的深度为k，根据完全二叉树性质和定义有2k-1-1n≤-1或2k-1≤n2K，于是k-1≤log2nk，因为k为整数，所以有k={10g2n}+10。