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

admin2020-04-18 30

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；}则以下选项中错误的fun函数首部是
avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是
下列关系表达式中，结果为“假”的是
下列选项中，能正确定义数组的语句是()。【10年3月】
C语言中，最基本的数据类型包括()。
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的3个元素按num成员进行升序排列。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构
给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
下面不属于软件工程三要素的是()。

随机试题

僵尸企业一般指那些债务严重、入不敷出，依靠银行贷款或政府补贴而得以生存的企业。处置僵尸企业是去产能的关键。近年来，我国通过淘汰等方式不断加大对僵尸企业的处置力度。处置僵尸企业()。①能够促进资源的合理配置②可以避免我
下列关于我国预算层级的说法，正确的是()。
对具有破产原因而又有再生希望的企业，经利害关系人申请，人民法院可以依法裁定重整。下列有关债务人及其出资人重整期间权利义务的表述中，正确的是()。
()竞争策略适合以扩大市场占有率为目标，或者生产比较稳定、技术变化不大的企业。
诗歌的面貌并不完全取决于作者人品的高下，而是与作者的学力素养、心灵的敏感程度有更为直接的关系。换句话说，______。典型的例子就是晋代的潘岳，他虽然有“拜路尘”的卑劣行径，但其《闲居赋》一文却展现了一份清雅独绝的隐逸情怀。填入画横线部分最恰当的一项是：
居住：居民
3，8，23，68，()，608
基因工程中，将目的基因与载体DNA连接的酶是
【德国十一月革命】华南师范大学2004年世界近现代史真题
软件测试的方法有三种。以下哪项(些)属于这些方法?Ⅰ．动态测试Ⅱ．静态测试Ⅲ．正确性证明

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；}则以下选项中错误的fun函数首部是

avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是

下列关系表达式中，结果为“假”的是

下列选项中，能正确定义数组的语句是()。【10年3月】

C语言中，最基本的数据类型包括()。

下面不属于软件工程三要素的是()。

下列关于我国预算层级的说法，正确的是()。

对具有破产原因而又有再生希望的企业，经利害关系人申请，人民法院可以依法裁定重整。下列有关债务人及其出资人重整期间权利义务的表述中，正确的是()。

()竞争策略适合以扩大市场占有率为目标，或者生产比较稳定、技术变化不大的企业。

居住：居民

3，8，23，68，()，608

基因工程中，将目的基因与载体DNA连接的酶是

【德国十一月革命】华南师范大学2004年世界近现代史真题

软件测试的方法有三种。以下哪项(些)属于这些方法?Ⅰ．动态测试Ⅱ．静态测试Ⅲ．正确性证明