首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2020-09-01
62
问题
深度为７的完全二叉树中共有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全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tUser”，同时还设计出窗体对象“fEdit”和“fUser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中名称为“tPass”和“tEnter”文本框
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”“tScore”三个关联表对象和一个临时表“tTemp”及一个窗体“tTmp”。试按以下要求完成设计：创建一个查询，查找并显示所有学生的“姓名”“课
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”“tScore”三个关联表对象和一个临时表“tTemp”及一个窗体“tTmp”。试按以下要求完成设计：创建一个查询，查找并显示没有运动爱好学生的“学
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体主体节区内添加二个复选框控件，复选框选项按钮分别命名为“opt1”和“opt2”，对应的复选框
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“tEmp”上“退出”按钮的单击事件代码，试按以下功能要求补充设计。(1)将窗体“fEmp”上文本框
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好．“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：(1)创建一个查询，查找并显示教师的“编号”“姓名”“性别”“年龄”和“
若要在窗体的文本框中输入用户密码，但屏幕不能显示出密码的文字信息要用“*”号代替，则应设置的属性是
在实体关系模型中，有关系R(学号，姓名)、关系S(学号，课程编号)和关系P(课程编号，课程名)要得到关系Q(学号，姓名，课程名)，应该使用的关系运算是
下列排序法中，最坏情况下时间复杂度最小的是
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
随机试题
在一定范围内可以用增加CO2浓度的方法增强光合作用。()
A．肾小球基膜多种免疫复合物沉积B．肾脏淀粉样变性C．肾小管酸中毒D．局灶节段坏死性肾小球肾炎E．小动脉内皮细胞增生类风湿关节炎最终导致的主要肾脏病变为
某厂房采用C20钢筋混凝土独立基础，锥形基础基底面为正方形，边长B＝2.5m，基础有效高度h0＝0.46m；作用在基础上的荷载效应标准组合为轴心荷载Nk＝556kN，弯矩Mk＝80kN.m；正方形柱截面边长b＝0.4m。若按《建筑地基基础设计规范》(G
(2011年)燃煤锅炉的燃烧过程中S的转化率一般为85％，如燃烧1kg含硫量2．1％的动力煤，在α＝1．8时产生实际干烟气量为14．5m3(标态)，目前国家排放标准为900mg／m3。试估算达标排放所需的脱硫效率为：
(2008年)图5—48所示为三角形单元体，已知ab、ca两斜面上的正应力为σ，剪应力为零。在竖直面bc上有()。
下列房地产交易行为中，应当计算缴纳土地增值税的是()。
下面对骨骼肌的叙述不正确的是()。
埃赫那吞改革的主要内容和失败的原因。
约翰逊称她于1907年创办的费尔霍普学校为()。
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
最新回复
(
0
)
