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

admin2021-04-28 90

问题设一棵满二叉树共有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/mPtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){inta=-2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);}程序运行后输出结果是
在源程序的开始处加上#include＜stdio．h＞进行文件引用的原因，以下叙述正确的是()。
有以下程序#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)prin
若有以下程序段charstr[4][12]={’’aa’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是
有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。
在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是
若有表达式(w)?(一x)：(++y)，则其中与w等价的表达式是
下列结构体的定义语句中错误的是()。
由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；
在关系数据库中，用来表示实体间联系的是()。

随机试题

交流电是指电流的一____和____随时间而变化的电流。
下列关于资产转换理论的说法，正确的是()。
企业生产车间的固定资产修理费通常通过()科目核算。
以下对顾客满意说法正确的是_______。
材料1：近年来，食品安全问题已成为社会关注的焦点问题之一。食品安全问题直接影响着消费者的生命和健康，然而我国目前还没有建立较为完善的食品安全教育体系，公民主要通过电视、广播、网络等大众媒体了解食品安全信息。而大多数食品安全问题都与化学有着密切的联系，因此在
以下关于我国领土四端的说法正确的是()。
下列属于染织艺术设计领域的是()。
．
下列语句中，与语句“n=(a>b?(b>c?l：0)：0)；”的功能等价的是()。
赵州桥坐落在洨河上，距离赵县南部约2．5公里。这座桥是在公元605年至公元616年建造的。赵州桥是由中国著名的匠师(mason)李春设计的，是用石头建造的，长50．82米，宽10米，还有一个不可思议的弧形桥洞，高7．23米，跨度(span)为37．35米。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inta=-2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);}程序运行后输出结果是

在源程序的开始处加上#include＜stdio．h＞进行文件引用的原因，以下叙述正确的是()。

有以下程序#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)prin

若有以下程序段charstr[4][12]={’’aa’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是

若有表达式(w)?(一x)：(++y)，则其中与w等价的表达式是

下列结构体的定义语句中错误的是()。

由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

在关系数据库中，用来表示实体间联系的是()。

交流电是指电流的一和随时间而变化的电流。

下列关于资产转换理论的说法，正确的是()。

企业生产车间的固定资产修理费通常通过()科目核算。

以下对顾客满意说法正确的是_______。

以下关于我国领土四端的说法正确的是()。

下列属于染织艺术设计领域的是()。

．

下列语句中，与语句“n=(a>b?(b>c?l：0)：0)；”的功能等价的是()。

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inta=-2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);}程序运行后输出结果是

在源程序的开始处加上#include＜stdio．h＞进行文件引用的原因，以下叙述正确的是()。

有以下程序#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)prin

若有以下程序段charstr[4][12]={’’aa’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是

若有表达式(w)?(一x)：(++y)，则其中与w等价的表达式是

下列结构体的定义语句中错误的是()。

由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

在关系数据库中，用来表示实体间联系的是()。

交流电是指电流的一____和____随时间而变化的电流。

下列关于资产转换理论的说法，正确的是()。

企业生产车间的固定资产修理费通常通过()科目核算。

以下对顾客满意说法正确的是_______。

以下关于我国领土四端的说法正确的是()。

下列属于染织艺术设计领域的是()。

．

下列语句中，与语句“n=(a>b?(b>c?l：0)：0)；”的功能等价的是()。

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

交流电是指电流的一和随时间而变化的电流。