已知二叉树中所有结点个数是2k-1-1,其中k是树的深度。则该二叉树的深度为:

答案解析

**核心考点:**二叉树的深度与结点个数的关系 **解题思路:**根据题干给出的公式,推导出树的深度k。 **选项分析:** - A. k-1:错误,根据公式,k-1时结点个数为2^(k-1)-1,与题干不符。 - B. k:正确,根据公式,k时结点个数为2^k-1-1,与题干一致。 - C. k+1:错误,根据公式,k+1时结点个数为2^(k+1)-1-1,与题干不符。 - D. 2k-1:错误,根据公式,2k-1时结点个数为2^(2k-1)-1-1,与题干不符。 **易错点提醒:**注意公式中k的指数与结点个数的关系。
正确答案:B
随机推荐
开始刷题