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

admin2021-04-27 58

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。此外，还提供窗体“fTest”利宏“mTest”，请按以下要求完成设计。创建追加查
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，请按以下要求完成设计。创建一个查询，计算每名学生的平均成绩，并按平均成绩降序依次显
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”。请按以下要求完成设计。创建一个查询，查找水费为零的记录，并显示“姓名”，所建查询命名为“qT3”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmployee”、“tSell”和“tBook”，试按以下要求完成设计：创建一个查询，统计每名雇员的售书总量，并将显示的字段名设为“姓名”和“总数量”，所建查询名为“q
下面不属于数据库系统特点的是
软件测试的目的是
构成计算机软件的是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
在报表中，若要得到“数学”字段的最高分，应将控件的“控件来源”属性设置为

随机试题

下列关于QDⅡ基金份额认购和分级基金份额的说法，不正确的是()。
日本导演黑泽明的影片是()
开庭审理(西北政法大学2007年考研真题)
国有企业土地资产处置管理的工作中心是什么?
关于税法的效力与解释，下列表述正确的有()。
下列关于个人资产负债表的说法，正确的是()。
老张年老体弱，无力耕种承包的田地，只得让儿子小张耕种。根据《老年人权益保障法》，小张耕种父亲老张田地的收入应当()。[2009年真题]
公文主题词标引顺序为类属词、类别词、文种。()
“脚踏黄河水倒流，搬来泰山做枕头；决心苦战十五年，赶上英国不发愁”。这首民歌创作的时代背景是：
Thefierceheatofthissummerwitheredmostofthecrops______hisfarm.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。此外，还提供窗体“fTest”利宏“mTest”，请按以下要求完成设计。创建追加查

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”。请按以下要求完成设计。创建一个查询，查找水费为零的记录，并显示“姓名”，所建查询命名为“qT3”。

下面不属于数据库系统特点的是

软件测试的目的是

构成计算机软件的是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

在报表中，若要得到“数学”字段的最高分，应将控件的“控件来源”属性设置为

下列关于QDⅡ基金份额认购和分级基金份额的说法，不正确的是()。

日本导演黑泽明的影片是()

开庭审理(西北政法大学2007年考研真题)

国有企业土地资产处置管理的工作中心是什么?

关于税法的效力与解释，下列表述正确的有()。

下列关于个人资产负债表的说法，正确的是()。

老张年老体弱，无力耕种承包的田地，只得让儿子小张耕种。根据《老年人权益保障法》，小张耕种父亲老张田地的收入应当()。[2009年真题]

公文主题词标引顺序为类属词、类别词、文种。()

“脚踏黄河水倒流，搬来泰山做枕头；决心苦战十五年，赶上英国不发愁”。这首民歌创作的时代背景是：

Thefierceheatofthissummerwitheredmostofthecrops______hisfarm.