首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2020-09-01
31
问题
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2
6
-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Jgcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tStud”和一个查询对象“qStud4”。试按以下要求完成设计：创建一个查询，查找并显示年龄小于等于18岁或大于23岁的学生的“编号”“姓名”和“年龄”，所建查询命名
在考生文件夹下，存在一个Excel文件“Test．xls”和一个数据库文件“samp1．accdb”。“samp1．accdb”数据库文件中已建立三个表对象(名为“线路”、“游客”和“团队”)和一个窗体对象(名为“brow”)。试按以下要求，完成表和窗体的
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”“tScore”三个关联表对象和一个临时表“tTemp”及一个窗体“tTmp”。试按以下要求完成设计：创建一个查询，查找并显示没有运动爱好学生的“学
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体页脚节区位置添加一个命令按钮，命名为“bTest”，按钮标题为“测试”；设置命令按钮bTest
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：以表对象“tEmp”为数据源，创建一个查询，查找并显示姓王职工的“编号”“姓名”“性别”“年龄”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好．“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：(1)创建一个查询，查找并显示教师的“编号”“姓名”“性别”“年龄”和“
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是
在窗体中有一个名为“Commandi”的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=30y=3f=x
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
在VBA代码调试过程中，能显示当前过程中变量声明及变量值信息的是()。
随机试题
Whenaconsumerfindsthatanitemsheorheboughtisfaultyorinsomeotherwaydoesnotliveuptothemanufacturer’sclaim
海容文化用品公司系由甲、乙、丙、丁四位自然人和丰利印刷有限责任公司(以下简称“丰利公司”)共同发起设立，于2005年组建的股份有限公司(以下简称“海容公司”)。该公司注册资本为5000万元，总股本5000万股，其中甲、乙、丙、丁各持有500万股，丰利公司持
原始凭证是在经济业务发生或完成时，由经办业务的部门、人员填制，取得的一种证明文件。任何业务发生都必须取得原始凭证。()
()应制定不良资产收购管理制度，设立收购业务审议决策机构，建立科学的决策机制，有效防范经营风险。
甲公司按先进先出法计算材料的发出成本。2003年3月1日结存A材料100公斤，每公斤实际成本100元。本月发生如下有关业务：(1)3日，购入A材料50公斤，每公斤实际成本105元，材料已验收入库。(2)5日，发出A材料80公斤。
在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。
下列关于我国少数民族的说法不正确的是()。
化学中的自发反应是指在给定条件下不需要外加能量就能自动进行的反应。在自发反应过程中有可能需要外加能量，但外加能量的目的不是改变“给定条件”，而是维持“给定条件”。根据上述定义，下列不属于自发反应的是()。
根据以下资料，回答问题。2011年前十一个月，某省高新技术产业完成总产值3763．00亿元，实现增加值896．31亿元。增加值同比增长30．74％，比规模以上工业增加值高11．64个百分点，占规模以上工业增加值的比重达到25．32％。高新技术产业
以下叙述中正确的是()。
最新回复
(
0
)
