[填空题] 在深度为7的满二叉树中,度为2的结点个数为 【 】。
正确答案：63
参考解析：根据二叉树的性质,一棵深度为k的满二叉树有2k-1个结点,所以深度为7的满二叉树有2的7次方-1=127个节点；又因为在任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1,即所以总节点数为n0+n2=2n2+1=127,所以n2=63,即度为2的结点个数为63,所以应填入63。
![[填空题] 在深度为7的满二叉树中,度为2的结点个数为 【 】。](http://www.mshxw.com/aiimages/31/607901.png "[填空题] 在深度为7的满二叉树中,度为2的结点个数为 【 】。")
[填空题] 在深度为7的满二叉树中,度为2的结点个数为 【 】。
正确答案：63
参考解析：根据二叉树的性质,一棵深度为k的满二叉树有2k-1个结点,所以深度为7的满二叉树有2的7次方-1=127个节点；又因为在任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1,即所以总节点数为n0+n2=2n2+1=127,所以n2=63,即度为2的结点个数为63,所以应填入63。
上一篇 [单项选择题] 给出下列代码段：public class ex38{ public static void main (String args [ ] ) { int m; switch(
下一篇 [单项选择题] Java语言通过面向对象的方法进行异常处理，这种处理异常的方法有许多好处，请在下列选项中选出不属于Java语言异常处理的好处的一项 ( )
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
