在深度为7的满二叉树中，度为2的结点个数为【】。

admin2009-03-17 51

问题在深度为7的满二叉树中，度为2的结点个数为【】。

选项

答案63

解析所谓满二叉树是指这样一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为7，故叶子结点数为27-1=127，且第七层的叶子结点数为27-1=64。由二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，可知：本题中度为2的结点数为127-64=63个。

转载请注明原文地址:https://kaotiyun.com/show/yj1p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为【】。

二级VB

NCRE全国计算机二级

下列代码段执行结果为()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println("

设有关系R及关系S，它们分别有p、q个元组，则关系R与S经笛卡儿积后所得新关系的元组个数是()。

阅读下面代码：importjava.awt.*;publicclassExam11_1{privateFramef;privateButtonbl,b2,b3,b4;publicsta

联接运算是将两个或两个以上的关系根据联接条件生成一个【】。

下列安全控制命令中，属于现实证书缓存区和密钥表项命令的是()。

下列叙述中正确的是()。

下列注释使用原则的叙述，正确的是()

线性表若采用链式存储结构时，要求内存中可用存储单元的地址()

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列表达式中正确的是()。

对每一个补口均应用电火花检漏仪进行检漏，检漏电压为()。

腕管综合征的病因是

游离皮片移植失败的最常见原因是

有助于再障与急性白血病鉴别的是

某进口设备采用装运港船上交货价形式，包含在该价格中的费用是(　　)。

城市消防远程监控系统采用有线通信方式传输时可选择的接入方式是()。

读我国农业生产潜力分布简图，回答下列问题。影响图中不同地区农业生产潜力的主要区位因素是：______。

下列关于极限编程(XP)的叙述中，不正确的是(17)。

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

在深度为7的满二叉树中，度为2的结点个数为【 】。

二级VB

NCRE全国计算机二级

下列代码段执行结果为()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println("

设有关系R及关系S，它们分别有p、q个元组，则关系R与S经笛卡儿积后所得新关系的元组个数是()。

阅读下面代码：importjava.awt.*;publicclassExam11_1{privateFramef;privateButtonbl,b2,b3,b4;publicsta

联接运算是将两个或两个以上的关系根据联接条件生成一个【】。

下列安全控制命令中，属于现实证书缓存区和密钥表项命令的是()。

下列叙述中正确的是()。

下列注释使用原则的叙述，正确的是()

线性表若采用链式存储结构时，要求内存中可用存储单元的地址()

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列表达式中正确的是()。

对每一个补口均应用电火花检漏仪进行检漏，检漏电压为()。

腕管综合征的病因是

游离皮片移植失败的最常见原因是

有助于再障与急性白血病鉴别的是

某进口设备采用装运港船上交货价形式，包含在该价格中的费用是( )。

城市消防远程监控系统采用有线通信方式传输时可选择的接入方式是()。

读我国农业生产潜力分布简图，回答下列问题。影响图中不同地区农业生产潜力的主要区位因素是：______。

下列关于极限编程(XP)的叙述中，不正确的是(17)。

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

在深度为7的满二叉树中，度为2的结点个数为【】。

某进口设备采用装运港船上交货价形式，包含在该价格中的费用是(　　)。