首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2020-09-01
30
问题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为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”,里面已经设计好表对象“tUser”,同时还设计出窗体对象“fEdit”和“fUser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体中名称为“1Remark”的标签控件上的文字颜
在考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tEmployee”和窗体对象“fList”。试按以下要求完成编辑:设置“fList”窗体中“Txt”文本框的相关属性,使其在窗体打开时输出“tEmploycc”表里员工
在考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tEmployee”和窗体对象“fList”。试按以下要求完成编辑:根据“tEmployee”表的结构,判断并设置主键:将“编号”字段的字段大小改为7;删除“照片”字段。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计:创建一个查询,将表“tBmp”中“年龄”字段值加1,所建查询命名为“qT4”。
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“tTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:删除表对象“员工表”和“部门表”之间已建
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和表对象“tTemp”。请按以下要求完成设计。(1)创建一个选择查询,查找并显示没有摄影爱好的学生的“学号”、“姓名
在考生文件夹下有一个数据库文件“sampl.accdb”,里边已经设计好了表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”。试按以下操作要求,完成各种操作:(1)在“sampl.acedb”数据库中建立一个新表,名
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结数为
下列关于查询设计视图的“设计网格”选项作用的叙述中,错误的是
有如下事件程序,运行该程序后输出结果是PrivateSubCommand0_Click()DimxAsInteger,yAsIntegerx=1:y=0DoUntily
随机试题
湿式、干式自动喷水灭火系统中,红色环圈标识宽度不应小于()mm,间隔不宜大于=4m,在一个独立的单元内环圈标识不宜少于2处。
柏油便与下列哪种物质有关
合理设定并策划招标文件的(),是招标文件的重要组成部分,也是招标采购项目管理方案的重要策划内容。
农场主在大商所卖出A0311大豆合约2000手,合计大豆2万吨,保证金为6%,11月合约卖出价为2400元/吨,手续费为15元/手,交易中的手续费为()元
根据医学理论,一个人想要健康就必须有足够的运动量。但是城里人往往是以汽车等交通工具代步,没有足够的运动量。所以,这个医学结论不成立。下列最可能是上述论证的预设前提的是()。
小李的考试成绩不理想,他伤心地哭了,作为教师的你会怎么办?
下列关于抵押财产的说法,正确的有
设信道带宽为4000Hz,调制为4种不同的码元,根据Nyquist定理,理想信道的数据速率为(24)。
数据库模型提供了两个映射,它们的作用是______。
在进行了任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态,其中只能用于检测刚进行的操作是否失败函数名是()。
最新回复
(
0
)