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

admin2020-11-18 43

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

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

答案B

解析对于满二叉树，结点的数目等于2¹-1，叶子结点数目为2^n-1，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面叙述中错误的是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为()
某二叉树的前序遍历序列为ABDFCE，中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是()。
CPU的参数如2800MHz，指的是()。

随机试题

大小不变或变化缓慢的载荷称为()。
染色体畸变可由亲代遗传，也可由生殖细胞的异常发育引起，包括_______的异常和_______的改变。
X企业为一般增值税纳税人，购入一台设备，该设备需安装，取得增值税专用发票注明买价为140万元，增值税税额为23.8万元，支付的运费为0.5万元，支付安装费为0.3万元，则固定资产入账价值为164.6万元。()
2012年度中国公民赵某取得以下所得：(1)利用业余时间兼职，1～12月份每月从兼职单位取得劳务报酬3000元每月从中拿出500元通过国家机关捐赠给贫困地区。(2)通过拍卖行将一幅珍藏多年的字画拍卖，取得收入500000元，该字画原值
长江三角洲的地理位置十分优越，体现在()。①濒临黄、渤海与长江交汇处，港口众多②依托长江水运，联系内陆地区③我国南北海上航运中枢④通过远洋航线通往世界主要港口
【2014下】马克思主义认为，实现人的全面发展的根本途径是()。
能够引起债的绝对消灭的原因有()。
A、Studyingwithapartner.B、Preparingsnacks.C、Playingcards.D、Learninghowtodesignbridges.C女士说:“我打算去学生娱乐中心打桥牌。”故答案为C。
ScientistsatSussexuniversityappeartobeonthewaytodiscoveringhowthemosquito,earnerofdiseasessuchasmalariaand
A、Thesmallbowlwasputabovethelargebowl.B、Thelargebowlwasputabovethesmallbowl.C、Thesmallbowlwasputinsideth

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面叙述中错误的是()。

请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为()

某二叉树的前序遍历序列为ABDFCE，中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()

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

CPU的参数如2800MHz，指的是()。

大小不变或变化缓慢的载荷称为()。

染色体畸变可由亲代遗传，也可由生殖细胞的异常发育引起，包括_______的异常和_______的改变。

X企业为一般增值税纳税人，购入一台设备，该设备需安装，取得增值税专用发票注明买价为140万元，增值税税额为23.8万元，支付的运费为0.5万元，支付安装费为0.3万元，则固定资产入账价值为164.6万元。()

2012年度中国公民赵某取得以下所得：(1)利用业余时间兼职，1～12月份每月从兼职单位取得劳务报酬3000元每月从中拿出500元通过国家机关捐赠给贫困地区。(2)通过拍卖行将一幅珍藏多年的字画拍卖，取得收入500000元，该字画原值

长江三角洲的地理位置十分优越，体现在()。①濒临黄、渤海与长江交汇处，港口众多②依托长江水运，联系内陆地区③我国南北海上航运中枢④通过远洋航线通往世界主要港口

【2014下】马克思主义认为，实现人的全面发展的根本途径是()。

能够引起债的绝对消灭的原因有()。

A、Studyingwithapartner.B、Preparingsnacks.C、Playingcards.D、Learninghowtodesignbridges.C女士说:“我打算去学生娱乐中心打桥牌。”故答案为C。

ScientistsatSussexuniversityappeartobeonthewaytodiscoveringhowthemosquito,earnerofdiseasessuchasmalariaand

A、Thesmallbowlwasputabovethelargebowl.B、Thelargebowlwasputabovethesmallbowl.C、Thesmallbowlwasputinsideth

染色体畸变可由亲代遗传，也可由生殖细胞的异常发育引起，包括_的异常和_的改变。