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

admin2021-04-28 53

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列描述中错误的是
下面描述中不属于软件需求分析阶段任务的是()。
某图书集团数据库中有关系模式R（书店编号，书籍编号，库存数量，部门编号，部门负责人），其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是
关于“while(条件表达式)循环体”，以下叙述正确的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不得更改

随机试题

百日咳鲍特菌在病程何期采标本检出率最高()
长期规划
A．人参B．西洋参C．党参D．黄芪E．山药能补脾肺之气，又养血生津的中药是
天然地基各土层厚度及参数如表5—2所示。采用深层搅拌桩复合地基加固，桩径d=0．6m，桩长l=15m，水泥土试块立方体抗压强度平均值fcu=2000kPa，桩身强度折减系数η=0．33，桩端土承载力折减系数为0．5，搅拌桩单桩承载力可取()kN。
目前，收取承销费用的标准是()。
教师引导学生逐步分析古代诗文中辞格的综合运用。以下关于诗文中运用的修辞手法的分析不正确的一项是()。
一国货币升值对其进出口业务产生的影响是()。
在不良商家违法乱纪行为面前，本该严格履行监管职责的政府职能部却层层失守。若猫不捉耗子，而与耗子______，甚至给耗子当保镖，公共利益势必______，公众安全难免荡然无存。填入画横线部分最恰当的一项是：
Thevalueofchildhoodiseasilyblurredintoday’sworld.Considersomerecentdevelopments:thechild-murderersintheJonesbo
A、Thewomanwillprobablysleepallweekend.B、Thewomanwillhavetoworkdayandnighttofinish.C、Thewomanshouldtypethe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列描述中错误的是

下面描述中不属于软件需求分析阶段任务的是()。

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

关于“while(条件表达式)循环体”，以下叙述正确的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

百日咳鲍特菌在病程何期采标本检出率最高()

长期规划

A．人参B．西洋参C．党参D．黄芪E．山药能补脾肺之气，又养血生津的中药是

目前，收取承销费用的标准是()。

教师引导学生逐步分析古代诗文中辞格的综合运用。以下关于诗文中运用的修辞手法的分析不正确的一项是()。

一国货币升值对其进出口业务产生的影响是()。

在不良商家违法乱纪行为面前，本该严格履行监管职责的政府职能部却层层失守。若猫不捉耗子，而与耗子，甚至给耗子当保镖，公共利益势必，公众安全难免荡然无存。填入画横线部分最恰当的一项是：

Thevalueofchildhoodiseasilyblurredintoday’sworld.Considersomerecentdevelopments:thechild-murderersintheJonesbo

A、Thewomanwillprobablysleepallweekend.B、Thewomanwillhavetoworkdayandnighttofinish.C、Thewomanshouldtypethe

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

二级C语言

NCRE全国计算机二级

下列描述中错误的是

下面描述中不属于软件需求分析阶段任务的是()。

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

关于“while(条件表达式)循环体”，以下叙述正确的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

百日咳鲍特菌在病程何期采标本检出率最高()

长期规划

A．人参B．西洋参C．党参D．黄芪E．山药能补脾肺之气，又养血生津的中药是

目前，收取承销费用的标准是()。

教师引导学生逐步分析古代诗文中辞格的综合运用。以下关于诗文中运用的修辞手法的分析不正确的一项是()。

一国货币升值对其进出口业务产生的影响是()。

在不良商家违法乱纪行为面前，本该严格履行监管职责的政府职能部却层层失守。若猫不捉耗子，而与耗子______，甚至给耗子当保镖，公共利益势必______，公众安全难免荡然无存。填入画横线部分最恰当的一项是：

Thevalueofchildhoodiseasilyblurredintoday’sworld.Considersomerecentdevelopments:thechild-murderersintheJonesbo

A、Thewomanwillprobablysleepallweekend.B、Thewomanwillhavetoworkdayandnighttofinish.C、Thewomanshouldtypethe

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

在不良商家违法乱纪行为面前，本该严格履行监管职责的政府职能部却层层失守。若猫不捉耗子，而与耗子，甚至给耗子当保镖，公共利益势必，公众安全难免荡然无存。填入画横线部分最恰当的一项是：