首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2020-09-01
38
问题
深度为７的完全二叉树中共有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://jikaoti.com/ti/n2Q0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体页脚节区位置添加一个命令按钮，命名为“bTest”，按钮标题为“测试”；设置命令按钮bTest
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：以表对象“tEmp”为数据源，创建一个查询，查找并显示姓王职工的“编号”“姓名”“性别”“年龄”
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码，试按以下要求完成设计。(1)设置窗体对象“fEmp”的标题为“信息输
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，试按以下
在考生文件夹下“samp2．accdb”数据库中已经设计好一个表对象“tTeacher”。试按以下要求完成设计：(1)创建一个查询，计算并显示教师最大年龄与最小年龄的差值，显示标题为“mage”，所建查询命名为“qT1”。(2)创建一个查询，查找工龄
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计：(1)创建一个查询，查找并显示在职教师的“编号”、“姓名”、“年龄”和“性别”四个字段内容，所建查询命
要在窗体中显示当前系统日期和时间：则应将相应文本框的控件来源属性设置为
下列代码实现的功能是：若在窗体中一个名为“tNum"的文本框中输入课程编号，则程序要查询“课程表”中对应的“课程名称”，并显示在另一个名为“tName”文本框中，PrivateSubtNurn_AfterUpdate()Me!tNa
有如下事件程序，运行该程序后输出结果是PrivateSubCommand0_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily
随机试题
对镇静催眠药的论述正确的是
为明确诊断，还应做的辅助检查是上唇伤口缝合方法正确的是
A、上颌前磨牙B、上颌前牙C、下颌切牙D、下颌近中阻生智齿E、上颌第一磨牙拔牙过程中可以使用旋转力的牙
大环内酯类的鉴别反应有
以下符合消费税纳税义务发生时间规定的有()。
在《辛亥革命》一课的教学设计中，有以下两段材料。材料1辛亥革命后，某人翻译一本书名叫《平民政治》，但现在却准备易名为《共和政治》后再出版。《国粹学报》过去一段时间销路不畅，但最近改名《共和杂志》，重新变得抢手。当时人不禁感叹：“今日惟‘共和’二字
引导学生观察实物样品标本、模型图表、幻灯片、电视片等，引起学生的兴趣，再从观察中提出问题，创设研究问题的情境，学生为解决直观感知中带来的疑问，产生了学习新知识的强烈要求。这种导入方式称为()。
医生在诊病时常使用听诊器，听诊器的工作原理是：
中国古代的经济、文化中心本来在北方，后来移到了南方。请结合史实对这一转移过程进行述评。
为保证数据的实体完整性，应该创建的索引是：
最新回复
(
0
)
