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

admin2020-05-14 81

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的执行结果是______#include＜iostrearn.h＞intf(intb[]，intn){inti，r=l；for(i=0；i＜n；i++)r=r*b[i]；retu
以下程序的输出是()。structst{intx;int*y;}*p;intdt[4]={10,20,30,40};structst
下面程序的输出结果是()。#include＜iostream.h＞#include＜string.h＞voidmain(){charp1[10]，p2[10]；strcpy(p1，”abc”)；
以下不使用线性结构表示实体之间联系的模型的是()。
下面数据结构中,属于非线性的是()
程序设计方法要求在程序设计过程中
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
若要访问指针变量p所指向的数据，应使用表达式______。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

随机试题

大肠杆菌中，脂肪酸从头合成的酰基载体是
关于肝痛的肝区疼痛，说法错误的是
关于子宫内膜癌正确的是（）
建设行政主管部门对建设工程的实体质量监督的主要手段是()。
以下不是建设工程项目管理基本目标的是()。
我国《食品卫生法》第六条规定：“食品应当无毒、无害，符合应当有的()要求，具有相应的色香味感官性状。”这是我国法律对食品卫生的基本要求。
国民经济核算是以一国经济为整体，以社会生产过程为对象的全面、系统的核算。()
“目中无人”的教育，不是真正的教育，不可能培养出大写的人；“目中无人”的教育在__________人的生命的整体性，在__________人的创新能力，在__________人的生命活力。填入画横线部分最恰当的一项是：
Marriage,anditsmanyupsanddowns,stilloften【C1】______theheadlinesonnewspapers,magazinesandtheairwaves.Nearly23mA
Ihadtocancelourlunchdate,asit______withmyhospitalappointment.

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的执行结果是______#include＜iostrearn.h＞intf(intb[]，intn){inti，r=l；for(i=0；i＜n；i++)r=r*b[i]；retu

以下程序的输出是()。structst{intx;inty;}p;intdt[4]={10,20,30,40};structst

下面程序的输出结果是()。#include＜iostream.h＞#include＜string.h＞voidmain(){charp1[10]，p2[10]；strcpy(p1，”abc”)；

以下不使用线性结构表示实体之间联系的模型的是()。

下面数据结构中,属于非线性的是()

程序设计方法要求在程序设计过程中

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

若要访问指针变量p所指向的数据，应使用表达式______。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

大肠杆菌中，脂肪酸从头合成的酰基载体是

关于肝痛的肝区疼痛，说法错误的是

关于子宫内膜癌正确的是（）

建设行政主管部门对建设工程的实体质量监督的主要手段是()。

以下不是建设工程项目管理基本目标的是()。

我国《食品卫生法》第六条规定：“食品应当无毒、无害，符合应当有的()要求，具有相应的色香味感官性状。”这是我国法律对食品卫生的基本要求。

国民经济核算是以一国经济为整体，以社会生产过程为对象的全面、系统的核算。()

“目中无人”的教育，不是真正的教育，不可能培养出大写的人；“目中无人”的教育在人的生命的整体性，在人的创新能力，在__人的生命活力。填入画横线部分最恰当的一项是：

Marriage,anditsmanyupsanddowns,stilloften【C1】______theheadlinesonnewspapers,magazinesandtheairwaves.Nearly23mA

Ihadtocancelourlunchdate,asit______withmyhospitalappointment.

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

二级C

NCRE全国计算机二级

以下程序的执行结果是______#include＜iostrearn.h＞intf(intb[]，intn){inti，r=l；for(i=0；i＜n；i++)r=r*b[i]；retu

以下程序的输出是()。structst{intx;int*y;}*p;intdt[4]={10,20,30,40};structst

下面程序的输出结果是()。#include＜iostream.h＞#include＜string.h＞voidmain(){charp1[10]，p2[10]；strcpy(p1，”abc”)；

以下不使用线性结构表示实体之间联系的模型的是()。

下面数据结构中,属于非线性的是()

程序设计方法要求在程序设计过程中

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

若要访问指针变量p所指向的数据，应使用表达式______。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

大肠杆菌中，脂肪酸从头合成的酰基载体是

关于肝痛的肝区疼痛，说法错误的是

关于子宫内膜癌正确的是（）

建设行政主管部门对建设工程的实体质量监督的主要手段是()。

以下不是建设工程项目管理基本目标的是()。

我国《食品卫生法》第六条规定：“食品应当无毒、无害，符合应当有的()要求，具有相应的色香味感官性状。”这是我国法律对食品卫生的基本要求。

国民经济核算是以一国经济为整体，以社会生产过程为对象的全面、系统的核算。()

“目中无人”的教育，不是真正的教育，不可能培养出大写的人；“目中无人”的教育在__________人的生命的整体性，在__________人的创新能力，在__________人的生命活力。填入画横线部分最恰当的一项是：

Marriage,anditsmanyupsanddowns,stilloften【C1】______theheadlinesonnewspapers,magazinesandtheairwaves.Nearly23mA

Ihadtocancelourlunchdate,asit______withmyhospitalappointment.

以下程序的输出是()。structst{intx;inty;}p;intdt[4]={10,20,30,40};structst

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

“目中无人”的教育，不是真正的教育，不可能培养出大写的人；“目中无人”的教育在人的生命的整体性，在人的创新能力，在__人的生命活力。填入画横线部分最恰当的一项是：