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

admin2013-03-30 32

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

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

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点。树的最大层次称为树的深度。本题中深度为7，故叶子结点数为27-1=2664。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

缺省情况下，报表中的记录是按照【】排列显示的。
利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局ER模型进行()。
下列叙述中正确的是()。
VBA中定义局部变量可以用关键字()。
在一个长度为n的线性表中插入一个元素，以下说法中不正确的是()。
如果一张数据表中含有照片，那么“照片”这一字段的数据类型通常为______。
以下是一个竞赛评分程序。8位评委，去掉一个最高分和一个最低分，计算平均分(设满分为10分)。请填空补充完整。PrivateSubForm_Click()DimMaxAsInteger,MinAsIntegerDimiAsI
已建立的“tEmployee”表，表结构及表内容如下表所示：下面显示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是________。
下列叙述中正确的是______。
下列对于软件测试的描述中正确的是()。

随机试题

进行稳定性试验时，产品经过下列几种方式贮存后，其杀菌有效成分含量下降率≤15％，可将产品贮存有效期定为2年的是
高血压危象合并心功能不全应选用的药物是
男，62岁，腹部疼痛伴腹胀，停止排气排便2天。既往有类似发作，但较轻。查体：P100次/分，BP110／70mmHg，腹肌紧张，压痛明显，反跳痛阳性，移动性浊音阳性。最可能的诊断是
甲将其在北京市海淀区的一套房屋出租给乙居住，租期2年。半年后，甲父母老家的房屋拆迁，欲前往北京与甲共同生活，甲以此为由与乙商量，提前终止了租房协议。不久甲接到父母的电话，说先去广州其姐家呆上3个月再到北京，甲于是把该房屋以更高的租金租给了两位准备研究生入学
蓄滞洪区内建设的房屋采用紧急避洪措施的结构是()。
巷道贯通测量的几何要素包括()。
公租房演变成人才公寓，新郑市绝非首创。据媒体报道，早在2011年，北京中关村首批人才公租房就流向了知名企业的精英，此外，广东、重庆也有类似案例。这种做法违背了“为中低收人者住房问题兜底”的初衷，不仅无助于解决住房问题，还加剧了城市各阶层的分化。即便公租房供
DifferentgenerationsofAmericansmaybebestdividedwithregardto______.Thewriter’sattitudetowardstheissueis______
Justwhenyouhadfiguredouthowtomanagefatinyourdiet,researchersarenowwarningagainstanothercommonmealtimepitfal
AttheheightoftheDutchgoldenage,merchantsexportedtheirgoodsandtheirfamiliestocoloniesonfourcontinents.Fource

最新回复(0)

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

二级Access

NCRE全国计算机二级

缺省情况下，报表中的记录是按照【】排列显示的。

利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局ER模型进行()。

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

VBA中定义局部变量可以用关键字()。

在一个长度为n的线性表中插入一个元素，以下说法中不正确的是()。

如果一张数据表中含有照片，那么“照片”这一字段的数据类型通常为______。

以下是一个竞赛评分程序。8位评委，去掉一个最高分和一个最低分，计算平均分(设满分为10分)。请填空补充完整。PrivateSubForm_Click()DimMaxAsInteger,MinAsIntegerDimiAsI

已建立的“tEmployee”表，表结构及表内容如下表所示：下面显示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是________。

下列叙述中正确的是______。

下列对于软件测试的描述中正确的是()。

进行稳定性试验时，产品经过下列几种方式贮存后，其杀菌有效成分含量下降率≤15％，可将产品贮存有效期定为2年的是

高血压危象合并心功能不全应选用的药物是

男，62岁，腹部疼痛伴腹胀，停止排气排便2天。既往有类似发作，但较轻。查体：P100次/分，BP110／70mmHg，腹肌紧张，压痛明显，反跳痛阳性，移动性浊音阳性。最可能的诊断是

蓄滞洪区内建设的房屋采用紧急避洪措施的结构是()。

巷道贯通测量的几何要素包括()。

DifferentgenerationsofAmericansmaybebestdividedwithregardto______.Thewriter’sattitudetowardstheissueis______

Justwhenyouhadfiguredouthowtomanagefatinyourdiet,researchersarenowwarningagainstanothercommonmealtimepitfal

AttheheightoftheDutchgoldenage,merchantsexportedtheirgoodsandtheirfamiliestocoloniesonfourcontinents.Fource

DifferentgenerationsofAmericansmaybebestdividedwithregardto.Thewriter’sattitudetowardstheissueis