在深度为7的满二叉树中，叶子结点的个数为

admin2019-02-19 72

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

软件设计中划分模块的一个准则是
下列关于VBA事件的叙述中，正确的是
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandlClick()DimdlAsDateDimd2AsDated1=#12／25／
以下关于Access表的叙述中，正确的是
某数据库的表中要添加Intemet站点的网址，则该采用的字段的数据类型是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
假定有以下两个过程：SubS1(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(x
有如下程序段：DimstrAsString*10DimiStrl=“abcdefg”i=12lenl=Len(i)str2=Right(str1，4)执行后，len1和str
下列选项中，所有控件共有的属性是()。

随机试题

关于投资人办理封闭式基金认购申请的业务，以下表述错误的是()。
下列各项中不属于我国民法规定的民事责任的归责原则的是()
胃穿孔的X线的检查表现为()
患儿男，1岁。发热1天，抽搐1次，皮肤有出血点，有颈抵抗，脉搏减弱，血压下降。最可能的诊断为
X线摄影条件选择的基本因素的叙述，错误的是
会计职业道德是指()的职业行为准则和规范。
利率期货的标的物是利率指数。(　　)
2008年7月南方某县甲村遭受洪涝灾害，民房倒损严重。该村有严重危房户9户，部分倒房户4户，五保户3户，特困户3户，优抚对象2户，其他13户。根据《灾区民房重建工作规程》，甲村应由政府帮助开展恢复重建重点对象有()户。[2009年真题]
1999年，甲犯诈骗罪，法定刑为3年以上10年以下的有期徒刑；2005年，甲又犯盗窃罪，法定刑为3年以下有期徒刑、拘役或者管制。那么，甲犯诈骗罪的追诉期限哪一年届满?()
Summerhascome,makingusthinkofallkindsofnicethings,suchasholidaysinthecountry.Thedaysarelongandthenights

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级Access

NCRE全国计算机二级

软件设计中划分模块的一个准则是

下列关于VBA事件的叙述中，正确的是

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandlClick()DimdlAsDateDimd2AsDated1=#12／25／

以下关于Access表的叙述中，正确的是

某数据库的表中要添加Intemet站点的网址，则该采用的字段的数据类型是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

假定有以下两个过程：SubS1(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(x

有如下程序段：DimstrAsString*10DimiStrl=“abcdefg”i=12lenl=Len(i)str2=Right(str1，4)执行后，len1和str

下列选项中，所有控件共有的属性是()。

关于投资人办理封闭式基金认购申请的业务，以下表述错误的是()。

下列各项中不属于我国民法规定的民事责任的归责原则的是()

胃穿孔的X线的检查表现为()

患儿男，1岁。发热1天，抽搐1次，皮肤有出血点，有颈抵抗，脉搏减弱，血压下降。最可能的诊断为

X线摄影条件选择的基本因素的叙述，错误的是

会计职业道德是指()的职业行为准则和规范。

利率期货的标的物是利率指数。( )

1999年，甲犯诈骗罪，法定刑为3年以上10年以下的有期徒刑；2005年，甲又犯盗窃罪，法定刑为3年以下有期徒刑、拘役或者管制。那么，甲犯诈骗罪的追诉期限哪一年届满?()

Summerhascome,makingusthinkofallkindsofnicethings,suchasholidaysinthecountry.Thedaysarelongandthenights

利率期货的标的物是利率指数。(　　)