首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2020-09-01
34
问题
深度为７的完全二叉树中共有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全国计算机二级
相关试题推荐
在考生文件夹下，存在一个Excel文件“Test．xls”和一个数据库文件“samp1．accdb”。“samp1．accdb”数据库文件中已建立三个表对象(名为“线路”、“游客”和“团队”)和一个窗体对象(名为“brow”)。试按以下要求，完成表和窗体的
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”“tScore”三个关联表对象和一个临时表“tTemp”及一个窗体“tTmp”。试按以下要求完成设计：创建一个查询，查找并显示所有学生的“姓名”“课
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体主体节区内添加二个复选框控件，复选框选项按钮分别命名为“opt1”和“opt2”，对应的复选框
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计：(1)设置窗体对
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，试按以下
与Access数据库中“记录”相对应的关系模型的概念是
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
软件(程序)调试的任务是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
如果变量A是Boolean型，则下列赋值语句中，正确的是()。
随机试题
张某为养牛专业户，因遇大雨牛棚倒塌，张某饲养的5头牛走散，分别被甲、乙、丙、丁、戊拾得。依照相关法律请回答下列问题。甲拾得牛一后等待失主前来认领，张某找到甲返还牛一时，甲为此花去草料费50元。下列表述正确的是：()
高倍数泡沫灭火剂是指发泡倍数为201以上的泡沫灭火剂。()
与SE序列相比，FSE序列的优点是
水洗不充分的照片，在保存中出现黄色的物质是
A、 B、 C、 D、 A观察字体笔画，其规律依次递增为2，3，4，5，故推断出选项一定为6画，答案为A。
下列选项中，属于预防成本的是()。
人员素质测评的基本原理有()。
下列措施中，不属于王安石变法的是：
一个好的教师要拥有专业知识、专业技能和
[1997年MBA真题]面试在求职过程中非常重要。经过面试，如果应聘者的个性不适合待聘工作的要求，则不可能被录用。以上论断是建立在哪项假设基础上?
最新回复
(
0
)
