首页 > 试题广场 > 有64个结点的完全二叉树的深度为( )(根的层次为1)。
[单选题]

有64个结点的完全二叉树的深度为(   )(根的层次为1)。

  • 8
  • 7
  • 6
  • 5
推荐
首先明确这是一棵完全二叉树,那么就变得很明显了
完全二叉树定义:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。(或者我们可以说完全二叉树是从根结点到倒数第二层满足完美二叉树,最后一层可以不完全填充,其叶子结点都靠左对齐。
那么我们可以从h-1层出发,我们知道完美二叉树的结点个数是2^h-1个,这里我们有64个结点,最接近的就是2^6-1=63个,即到倒数第二层层数是6,这棵完全二叉树层数就是6+1=7
编辑于 2019-10-10 14:35:01 回复(0)
选B。根据题干的完全二叉树性质可以转化为等比数列求和的数学公式原理。
  1. 1+2+4+8……不能超过64
  2. Sn=a1(1-qn)/(1-q)  n取到6,结点总数为63,剩余一个结点为最后一层,所以这棵完全二叉树层数就是6+1=7
发表于 2019-10-09 17:14:11 回复(0)
首先是完全二叉树,可得知完全二叉树
1层    2^1-1
2层    2^2-1
.
.
.
k层    2^k-1
64个节点则为 (2^6-1)+1
 (2^6-1) :6层满二叉树   多一个所以是6+1=7层
发表于 2019-10-15 10:36:25 回复(0)
D(n) = 1 + log2(n)
D(64) = 1 + log2(64) = 1 + 6 = 7
发表于 2019-10-10 13:44:05 回复(0)
B,7
6层的时候是63个节点的满二叉树,第64个就要多加一层

发表于 2019-10-09 15:25:31 回复(0)