已知二叉树中所有结点个数是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