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

admin2020-04-18 56

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于函数的叙述中正确的是
有以下程序#includevoidmain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]>=’a’&&s[i]
有以下程序#include#includevoidmain(){charstr[][20]={"One*World"，"One*Dream!")，"p=str[1]；printf("％d，"，strle
若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是
有以下程序main(){inta[5]={2，4，6，8，10}，*p，**k；p=a：k=&p；printf("％d"，*(p++))；printf("％d＼n"，**k)；}程序运行后的输出
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，"r")；w
下面属于黑盒测试方法的是()。
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行
给定程序modil．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，

随机试题

下列哪些属于骨折的晚期并发症
我国当前实行稳健的货币政策主要内容包括()。
对于大体积混凝土浇筑块，模板安装成型后的偏差，不应超过模板安装允许偏差的()。
某城市桥梁工程，采用钻孔灌注桩基础，承台最大尺寸：长8m、宽6m、高3m，梁体为现浇预应力钢筋混凝土箱梁。跨越既有道路部分，梁跨度30m，支架高20m。桩身混凝土浇筑前，项目技术负责人到场就施工方法对作业人员进行了口头交底，随后立即进行1号桩桩身混
根据《企业安全生产费用提取和使月管理方法》(财企[2012]16号)，关于安全文明施工费的说法，正确的有()。
(　　)是指企业再生产过程中的资金运动。
通常情况下，在与存货相关的各项认定中，存在重大错报风险可能性最大的是()。
每次核聚变都会发射出中子。为了检验一项关于太阳内部核聚变频繁程度的假设，物理学家们计算了在太阳核聚变假设正确的条件下，每年会产生的中子数。他们再从这一点出发，计算出在地球某一特定地点应该经过的中子数。事实上，检测到经过该地点的中子数要比预计的少得多，看起来
A、 B、 C、 D、 D
Wherecouldpeopleseeclocksinthelate1700s?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于函数的叙述中正确的是

有以下程序#includevoidmain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]>=’a’&&s[i]

有以下程序#include#includevoidmain(){charstr[][20]={"One*World"，"One*Dream!")，"p=str[1]；printf("％d，"，strle

若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是

有以下程序main(){inta[5]={2，4，6，8，10}，*p，**k；p=a：k=&p；printf("％d"，*(p++))；printf("％d＼n"，**k)；}程序运行后的输出

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，"r")；w

下面属于黑盒测试方法的是()。

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，

下列哪些属于骨折的晚期并发症

我国当前实行稳健的货币政策主要内容包括()。

对于大体积混凝土浇筑块，模板安装成型后的偏差，不应超过模板安装允许偏差的()。

根据《企业安全生产费用提取和使月管理方法》(财企[2012]16号)，关于安全文明施工费的说法，正确的有()。

( )是指企业再生产过程中的资金运动。

通常情况下，在与存货相关的各项认定中，存在重大错报风险可能性最大的是()。

A、 B、 C、 D、 D

Wherecouldpeopleseeclocksinthelate1700s?

有以下程序#include#includevoidmain(){charstr[][20]={"OneWorld"，"OneDream!")，"p=str[1]；printf("％d，"，strle

(　　)是指企业再生产过程中的资金运动。