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

admin2021-07-09 58

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){inta=3；printf("％d＼n"，(a+=a-=a*a))；)程序运行后的输出结果是
以下定义数组的语句中错误的是
以下有关宏替换的叙述不正确的是()。
若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。
以下选项中，不合法的C语言用户标识符是
程序设计的任务包括()。
给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用-1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。请在程序的下划
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。

随机试题

A．中央前回B．颞叶C．黑质纹状体D．枕叶E．小脑复杂部分性发作的病损于
A．具有两端开口的病理性通道B．只有一端开口的盲管C．表面或黏膜上皮坏死脱落形成较深缺损D．单个毛囊发生的化脓性炎E．多个毛囊发生的化脓性炎疖肿
根据《环境影响评价技术导则一总纲》，环境影响评价工作一般分三个阶段，即（）。
A、B、C、D公司均为增值税一般纳税人，适用的增值税税率为17％，假定销售商品、原材料的成本在确认收入时逐笔结转，商品、原材料售价中不含增值税。2017年2月，A公司发生如下交易或事项：(1)1日，A公司收到B公司因质量问题而退回的商品100件，每件商品
近几年，中央出台了一系列支持“三农”发展的政策：政策一：赋予农民更多财产权利。稳定农村土地承包关系，并积极发展农民股份合作，赋予农民对集体资产股份占有、收益、有偿退出及抵押、担保、继承权。政策二：农业部发布50项惠农政策，2000亿补
我国公安机关工作的宗旨的具体体现是全心全意为人民服务。()
根据下列材料，回答问题。CIER指数用来反映就业市场景气程度，其计算方法是：CIER指数=市场招聘需求人数／市场求职申请人数。根据有关机构发布的数据，2018年第一季度CIER指数为1．91，第二季度为1．88，第三季度为1．97，第四季度为2．38
1，2，5，14，()
读书是欣赏别人，写书是__________自己；读书是接受别人的沐浴，写作是一种自我__________。一个人的两只眼用来看别人，但还需要一只眼对向自己，时常审视深藏自身中的灵魂，在你挑剔世界的同时还要同样地挑剔自己。填入划横线部分最恰当的一项是：
A、TootherEuropeancountries.B、Totheremoteareasandsuburbs.C、Tothenaturalparksforbirds.D、Backtotheirnests.BWher

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inta=3；printf("％d＼n"，(a+=a-=a*a))；)程序运行后的输出结果是

以下定义数组的语句中错误的是

以下有关宏替换的叙述不正确的是()。

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

以下选项中，不合法的C语言用户标识符是

程序设计的任务包括()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

A．中央前回B．颞叶C．黑质纹状体D．枕叶E．小脑复杂部分性发作的病损于

A．具有两端开口的病理性通道B．只有一端开口的盲管C．表面或黏膜上皮坏死脱落形成较深缺损D．单个毛囊发生的化脓性炎E．多个毛囊发生的化脓性炎疖肿

根据《环境影响评价技术导则一总纲》，环境影响评价工作一般分三个阶段，即（）。

我国公安机关工作的宗旨的具体体现是全心全意为人民服务。()

1，2，5，14，()

A、TootherEuropeancountries.B、Totheremoteareasandsuburbs.C、Tothenaturalparksforbirds.D、Backtotheirnests.BWher