全部问题 > 当前问题

这个题我怎么看不懂讲解,求会做的帮忙讲一下啊,完全二叉树的深度怎么算?

1.pic.jpg

Crystal 2016-3-21 17:10:42

共 7 个回答

李永旺 2016-3-21 17:15:45

完全二叉树就是每个节点下都有两个子节点,深度就为2的N次方-1=256的就是9了,望采纳!

Crystal 2016-3-21 17:21:44

回复 李永旺:不对啊,2^(9-1)=256计算出来的是第九层的节点数啊。可题目说全部节点数是256

青栀如初 2016-3-21 17:24:19

亲爱哒

  不好意思,刚刚才看到问题

  亲爱哒,你记一个完全二叉树的总节点树与二叉树深度的关系式就可以了

  亲爱哒,对于一个深度为:n的二叉树来说,它的总节点树为【2的(n-1)次方】

  比如:深度为:3的二叉树,它的总节点树就为:【2的(n-1)次方=2的(3-1)次方=2的2次方=4】

  如果给了我们总节点树我们也是可以推出:二叉树的深度的

  比如这道题告了我们总节点树为:256,那么由公式我们可以知道:【2的(n-1)次方=256】

  我们又知道:2的8次方=256,所以与公式相对应也就是:【2的(n-1)次方=2的8次方=256】

  我们可以推出:n-1=8也就是说:n=7

  所以我们说:完全二叉树的节点数为:256,那么它的深度为:7

  所以根据我们刚刚的推理:我们选择C选项就可以了

  亲爱哒“望采纳哟!”如果以后还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒,么么哒亲爱哒(❁´◡`❁)*✲゚*

最佳答案

李永旺 2016-3-21 17:25:50

回复 Crystal:意思是如果最后一个的N等于多少就是深度数!

青栀如初 2016-3-21 17:27:23

回复 Crystal:亲爱哒,不好意思,刚刚有个小错误

   n-1=8也就是说:n=7 计算错了,n=8+1=9才对

  所以我们说:完全二叉树的节点数为:256,那么它的深度为:9

  所以根据我们刚刚的推理:我们选择C选项就可以了

  亲爱哒,望谅解哟,么么哒!

Crystal 2016-3-21 17:28:43

回复 青栀如初:我怎么记得第n层的节点数公式才是2的(n-1)次方,而不是全部的。就像你说的深度为:3的满二叉树,它的总节点应该是7个啊,第三层才是4吧?

懒猫 2016-3-21 17:31:09

这道题我觉得存在一个错误,

一,如果是题目中完全二叉树的总结点为256个,则算法应该是根据总结点=(2^n)-1,结果n约等于8,余数为1.

二,如果按解析中显示的,则它是将256作为第i层的总结点,则算法应该是根据第i层结点数=2^(i-1),结果i=9

因为一中存在余数,不可能存在二叉树中,故应该按二来理解。

懂了吗?

问题来自: 二叉树的计算