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

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

亲爱哒

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

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

  亲爱哒，对于一个深度为：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选项就可以了

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

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

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

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

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

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

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

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

懂了吗？