深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2021-09-06 43

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级Access

NCRE全国计算机二级

构成计算机软件的是

按照传统的数据模型分类，数据库系统可分为

若在“销售总数”窗体中有“订货总数”文本框控件。能够正确引用控件值的是

VBA程序中，可以实现代码注释功能的是

结构化程序设计中，下面对goto语句使用描述正确的是

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为

要改变窗体上文本框控件的数据源，应设置的属性是

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是()。

对绞线测试故障表现为长度未通过，分析原因有_______。

国家标准中规定，图样中的字体应写成仿宋体。

如何理解法的含义?

垄断资本主义的发展()

男性，16岁，间断发作双侧足跟疼3年，近2周出现左膝关节疼痛、肿胀，活动受限，查体：左膝关节肿、浮髌试验(+)，应考虑下列哪种病可能性大

女性，30岁，因口服敌敌畏，重度中毒1小时入院，经阿托品、氯磷定等各项治疗3天后神志清醒，中毒症状缓解，体征消失。再用阿托品口服维持6天后，查全血胆碱酯酶活力仍处于80%左右，究其原因，最可能的是

我国某大型建设公司在北美某国承建了一项工程，但该公司并未在合同规定的时间收到付款，则作为承包人应有权就未付款额收取延误期的融资费用。则该融资费用应以高出()。

某股票预期本年的每股收益为3元，根据分配预期股息每股2元，市场利率为10％，则该股票的市场价格为()

习近平总书记强调，“打铁必须自身硬。党要团结带领人民进行伟大斗争、推进伟大事业、实现伟大梦想”。从哲学上看，这句话强调了()。