深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2020-06-06 39

问题深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析对于满二叉树，结点的数目等于2^n-1，叶子结点数目为2^n-1，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。

转载请注明原文地址:https://kaotiyun.com/show/W40p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCours
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”，试按以下要求完成设计：(1)创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”三个字段的内容，所建
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中1
下列关于货币数据类型的叙述中，错误的是
设有如下窗体单击事件过程：PrivateSubFormClick()a=lFori=1To3SelectCaseiCase1．3a=a+1Case2，4a=
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
下图中所示的查询返回的记录是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，查找教师的“编号”、“姓名”和“联系电话”三个字段内容，然后将其中的“编号”与“姓名”
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

双向交通隧道内的风速不应大于()。
(2009)A级高度的钢筋混凝土高层建筑中，在有抗震设防要求时，以下哪一类结构的最大适用高度最低?
根据《规划环境影响评价技术导则总纲》(HJ130-2019)，关于规划方案综合论证和优化调整建议的基本要求，下列说法正确的是()。
下列等式中，哪一个是两部门均衡的条件?()
甲股份有限公司(本题下称“甲公司”)为上市公司，2×15年至2×17年发生的相关交易或事项如下。(1)2×15年6月30日，甲公司就应收A公司账款8000万元与A公司签订债务重组合同。合同规定；A公司以其拥有的一栋在建写字楼及一项对乙公司的长期股权投资偿
人民检察院应当自接到公安机关提请逮捕后的()以内，作出批准逮捕或者不批准逮捕的决定。
山水田园诗：这类诗以描写自然风光、农村景物以及安逸恬淡的隐居生活见长。诗境隽永优美，风格恬静淡雅，语言清丽洗练，多用白描手法。以下各项属于山水田园诗的是()。
天文学家亚里思塔出生在希腊的莎姆士岛上，有些希腊官员武断地决定1980年就是庆祝亚里思塔诞辰2300周年的好时间。从上文可以推断(　)
设随机变量X和Y的联合分布在以点(0，1)，(1，0)，(1，1)为顶点的三角形区域上服从均匀分布，试求随机变量U=X+Y的方差．
A、TheBritishgovernment.B、Theprivatecontractors.C、BenjaminFranklin.D、GeorgeWashington.A在1691年，英国政府(TheBritishcrown)任命

最新回复(0)

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCours

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中1

下列关于货币数据类型的叙述中，错误的是

设有如下窗体单击事件过程：PrivateSubFormClick()a=lFori=1To3SelectCaseiCase1．3a=a+1Case2，4a=

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

下图中所示的查询返回的记录是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

双向交通隧道内的风速不应大于()。

(2009)A级高度的钢筋混凝土高层建筑中，在有抗震设防要求时，以下哪一类结构的最大适用高度最低?

根据《规划环境影响评价技术导则总纲》(HJ130-2019)，关于规划方案综合论证和优化调整建议的基本要求，下列说法正确的是()。

下列等式中，哪一个是两部门均衡的条件?()

人民检察院应当自接到公安机关提请逮捕后的()以内，作出批准逮捕或者不批准逮捕的决定。

山水田园诗：这类诗以描写自然风光、农村景物以及安逸恬淡的隐居生活见长。诗境隽永优美，风格恬静淡雅，语言清丽洗练，多用白描手法。以下各项属于山水田园诗的是()。

天文学家亚里思塔出生在希腊的莎姆士岛上，有些希腊官员武断地决定1980年就是庆祝亚里思塔诞辰2300周年的好时间。从上文可以推断( )

设随机变量X和Y的联合分布在以点(0，1)，(1，0)，(1，1)为顶点的三角形区域上服从均匀分布，试求随机变量U=X+Y的方差．

A、TheBritishgovernment.B、Theprivatecontractors.C、BenjaminFranklin.D、GeorgeWashington.A在1691年，英国政府(TheBritishcrown)任命

天文学家亚里思塔出生在希腊的莎姆士岛上，有些希腊官员武断地决定1980年就是庆祝亚里思塔诞辰2300周年的好时间。从上文可以推断(　)