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

admin2020-06-06 55

问题深度为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全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
因修改文本框中的数据而触发的事件是(　　)。
在考生文件夹下，存在—个数据库文件“samp1.accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：(1)将Excel文件“tCourse．
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：(1)创建一个名为“tEmployee”的新表，其结构如下：(2)判断并设置表“tEmployee”的主关键字。(3)在“聘
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
下列四种形式的循环设计中，循环次数最少的是
下列叙述中正确的是
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”姓名字段中的所有“小”字改为“晓”。
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

随机试题

含有血清的培养基或卵黄培养基最佳灭菌方法应采用
下列关于绝经后子宫内膜的组织学形态描述，错误的是
不出现睫状充血的眼病有
对统计图和统计表标题的要求是
《中华人民共和国森林法》规定，以生产燃料为主要目的的林木是()。
用于公路路基的填料要求挖取方便，压实容易；强度高，水稳定性好。其中强度要求是按()值确定，应通过取土试验确定调料最小强度和最大粒径。
某电器生产企业为增值税一般纳税人，2016年度会计自行核算取得营业收入25000万元、营业外收入3000万元、投资收益1000万元，扣除营业成本12000万元、营业外支出1000万元、税金及附加300万元、管理费用6000万元、销售费用5000万元、财务费
学术期刊中为便于文献标引而列出的关键词，有叙词和()两种形式。
股票期权的特点是()。
Thereisvirtuallynolimittohowonecanservecommunityinterests,fromspendingafewhoursaweekwithsomecharitableorga

最新回复(0)

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

二级Access

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

因修改文本框中的数据而触发的事件是( )。

在考生文件夹下，存在—个数据库文件“samp1.accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：(1)将Excel文件“tCourse．

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：(1)创建一个名为“tEmployee”的新表，其结构如下：(2)判断并设置表“tEmployee”的主关键字。(3)在“聘

下列四种形式的循环设计中，循环次数最少的是

下列叙述中正确的是

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

含有血清的培养基或卵黄培养基最佳灭菌方法应采用

下列关于绝经后子宫内膜的组织学形态描述，错误的是

不出现睫状充血的眼病有

对统计图和统计表标题的要求是

《中华人民共和国森林法》规定，以生产燃料为主要目的的林木是()。

用于公路路基的填料要求挖取方便，压实容易；强度高，水稳定性好。其中强度要求是按()值确定，应通过取土试验确定调料最小强度和最大粒径。

学术期刊中为便于文献标引而列出的关键词，有叙词和()两种形式。

股票期权的特点是()。

Thereisvirtuallynolimittohowonecanservecommunityinterests,fromspendingafewhoursaweekwithsomecharitableorga

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

因修改文本框中的数据而触发的事件是(　　)。