设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

admin2021-04-27 58

问题设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

选项 A、7
B、8
C、9
D、10

答案B

解析在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个临时表对象“tTemp”。试按以下要求完成设计。创建一个查询，查找上半年入学的学生，并显示“姓名”、“性
在考生文件夹下，存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQucry”。试按以下要求完成设计。现有一个已经建好的“f
考生文件夹下存在一个数据库文件“samp2，accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计：创建一个查询，将临时表对象“tTmp”中女员工编号的第一个字符
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，对“tType”表进行调整，将“类型ID”等于“05”的记录中的“类型介绍”字段更
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，查找教师的“编号”、“姓名”和“联系电话”三个字段内容，然后将其中的“编号”与“姓名”
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
在数据库管理系统提供的数据语言中，负责数据模式定义的是
函数Sgn(0)返回的值是

随机试题

“夺血者无汗”所说明的生理关系是
下列哪项病变不是维生素C缺乏的表现
产褥期的时间是
患者女性，28岁，进行青霉素皮肤试验5分钟时突然晕倒在地，面色苍白，呼吸微弱，脉搏细弱，意识丧失。护士首先应立即
依据《中华人民共和国大气污染防治法》，在人口集中地区和其他依法需要特殊保护的区域内()。
安装工程中安装工程与市政路灯工程界定正确的是()。
施工单位在工程报价中应当包含工作施工的()所需费用。
在确定租金时，一般应首先根据业主希望达到的投资收益率目标和其可接受的最低租金水平确定一个()。
[*]
分时操作系统在系统性能方面希望达到的目标是()。

最新回复(0)

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQucry”。试按以下要求完成设计。现有一个已经建好的“f

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

在数据库管理系统提供的数据语言中，负责数据模式定义的是

函数Sgn(0)返回的值是

“夺血者无汗”所说明的生理关系是

下列哪项病变不是维生素C缺乏的表现

产褥期的时间是

患者女性，28岁，进行青霉素皮肤试验5分钟时突然晕倒在地，面色苍白，呼吸微弱，脉搏细弱，意识丧失。护士首先应立即

依据《中华人民共和国大气污染防治法》，在人口集中地区和其他依法需要特殊保护的区域内()。

安装工程中安装工程与市政路灯工程界定正确的是()。

施工单位在工程报价中应当包含工作施工的()所需费用。

在确定租金时，一般应首先根据业主希望达到的投资收益率目标和其可接受的最低租金水平确定一个()。

[*]

分时操作系统在系统性能方面希望达到的目标是()。