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

admin2020-06-06 40

问题深度为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://jikaoti.com/ti/IRo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

若有以下窗体单击事件过程：PrivateSubForm_Click()　　result＝1　　Fori＝1To6step3　　　　　　result＝result*i　　Nexti　　MsgBoxresult
InputBox函数的返回值类型是(　　)。
SELECT语句的结构是：SELECT[ALL|DISTINCT]别名FROM表名[WHERE查询条件][GROUPBY要分组的别名[HAVING分组条件]][ORDERBY要排序的别名[ASC|DSC]]所以选项
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”，试按以下要求完成设计：(1)创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”三个字段的内容，所建
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计：(1)创建一个查询，计算并输出教师最大年龄与最小年龄的差值，显示标题为“mage”，所建查询命名为“qTl”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tSeore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人
下列关于货币数据类型的叙述中，错误的是
在企业中，职工的“工资级别”与职工个人“工资”的联系是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

随机试题

下列属于魅力型领导者的道德特征的有()。
A．梭外肌纤维B．梭内肌纤维C．两者都是D．两者都不是脊髓前角α运动神经元支配
与贫血无关的临床表现为
在我国，凡关于法律条文本身需要进一步明确界限或补充规定的，由哪一个机关进行解释?()
第三笔业务应纳消费税的计税销售额为(　　)元。本期应缴纳营业税(　　)元。
周文王、汉高祖、康熙依次为帝王的()。
下列行政行为，属于行政奖励的是（）。
甲、乙订立一份建材买卖合同，约定甲付款一个月后乙发货。甲听说乙资金链断裂，正在转移资产。对此，下列说法正确的是()
在窗体上画一个命令按钮，名称为Command1，然后编写如下代码：OptionBase0PrivateSubCommand1_Click()DimA1(4)AsInteger,A2(4)AsIntegerFork=0To2A1(k+
TheScarletLetteristhemasterpieceof______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

若有以下窗体单击事件过程：PrivateSubForm_Click() result＝1 Fori＝1To6step3 result＝result*i Nexti MsgBoxresult

InputBox函数的返回值类型是( )。

SELECT语句的结构是：SELECT[ALL|DISTINCT]别名FROM表名[WHERE查询条件][GROUPBY要分组的别名[HAVING分组条件]][ORDERBY要排序的别名[ASC|DSC]]所以选项

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计：(1)创建一个查询，计算并输出教师最大年龄与最小年龄的差值，显示标题为“mage”，所建查询命名为“qTl”。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tSeore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人

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

在企业中，职工的“工资级别”与职工个人“工资”的联系是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

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

下列属于魅力型领导者的道德特征的有()。

A．梭外肌纤维B．梭内肌纤维C．两者都是D．两者都不是脊髓前角α运动神经元支配

与贫血无关的临床表现为

在我国，凡关于法律条文本身需要进一步明确界限或补充规定的，由哪一个机关进行解释?()

第三笔业务应纳消费税的计税销售额为( )元。本期应缴纳营业税( )元。

周文王、汉高祖、康熙依次为帝王的()。

下列行政行为，属于行政奖励的是（）。

甲、乙订立一份建材买卖合同，约定甲付款一个月后乙发货。甲听说乙资金链断裂，正在转移资产。对此，下列说法正确的是()

在窗体上画一个命令按钮，名称为Command1，然后编写如下代码：OptionBase0PrivateSubCommand1_Click()DimA1(4)AsInteger,A2(4)AsIntegerFork=0To2A1(k+

TheScarletLetteristhemasterpieceof______.

若有以下窗体单击事件过程：PrivateSubForm_Click()　　result＝1　　Fori＝1To6step3　　　　　　result＝result*i　　Nexti　　MsgBoxresult

InputBox函数的返回值类型是(　　)。

第三笔业务应纳消费税的计税销售额为(　　)元。本期应缴纳营业税(　　)元。