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

admin2009-03-17 36

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

选项

答案63

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中①②③处删除了部分显示信息，其中②和③处的信息分别是_【17】_和_【18】_。

下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上执行的命令是_【20】__。

根据可信计算机系统评估准则(17ESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

执行路由器的iproute命令必须进入的工作模式是()。

按照ITU—T标准，传输速度为622．080Mbps的标准是()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

路由器发出的ICMP报文类型字段值为3时，表示()。

数据库表的字段可以定义规则，规则是

在VisualFoxPro的项目管理器中不包括的选项卡是

集成运算放大器的输入失调电压U10是指()。

在WindowsXP中，为保护文件不被修改，可将它的属性设置为()

风痰闭阻之痫证的治法是痰火内盛之癫证的治法是

政府采购中的集中采购的范围由()公布的集中采购目录确定。

下列采集数据的方法中，不属于采集原始数据方法的是(　　)。

封闭式基金与开放式基金的区别在于()。

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

Forthispartyouareallowed30minutestowriteacompositionofnolessthan100words,whosetitleisTurnoffyourMobileP

A、Cometoseetheirdoctors.B、SearchinformationfromInternet.C、Discusswithothersonline.D、Followtheopinionsoffamilym

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

二级VF

NCRE全国计算机二级

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中①②③处删除了部分显示信息，其中②和③处的信息分别是_【17】_和_【18】_。

下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上执行的命令是_【20】__。

根据可信计算机系统评估准则(17ESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

执行路由器的iproute命令必须进入的工作模式是()。

按照ITU—T标准，传输速度为622．080Mbps的标准是()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

路由器发出的ICMP报文类型字段值为3时，表示()。

数据库表的字段可以定义规则，规则是

在VisualFoxPro的项目管理器中不包括的选项卡是

集成运算放大器的输入失调电压U10是指()。

在WindowsXP中，为保护文件不被修改，可将它的属性设置为()

风痰闭阻之痫证的治法是痰火内盛之癫证的治法是

政府采购中的集中采购的范围由()公布的集中采购目录确定。

下列采集数据的方法中，不属于采集原始数据方法的是( )。

封闭式基金与开放式基金的区别在于()。

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

Forthispartyouareallowed30minutestowriteacompositionofnolessthan100words,whosetitleisTurnoffyourMobileP

A、Cometoseetheirdoctors.B、SearchinformationfromInternet.C、Discusswithothersonline.D、Followtheopinionsoffamilym

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

下列采集数据的方法中，不属于采集原始数据方法的是(　　)。