设一棵完全二叉树中有65个结点，则该完全二叉树的深度为(

[单选题]

设一棵完全二叉树中有65个结点，则该完全二叉树的深度为(　 )。

查看正确选项

上二层楼

满二叉树节点总数：2^k-1，所以65 >= 2^k-1(该k比所求深度少一层)，左右取对数，k <= 6,再加上一层为7。

或者可以这么想：6层节点数最多为63，65比6层多，却不满7层127，故为7层。

计算：

编辑于 2019-08-20 21:04:07 回复(0)

YH乐福

选B

发表于 2018-12-25 16:22:07 回复(0)

提交观点

问题信息

树

上传者：zsw3

难度：

2条回答 8收藏 8862浏览

扫一扫，把题目装进口袋