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

admin2013-02-23 31

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

C语言中共用体类型变量在程序运行期间()
若有如下变量定义并赋值：inta＝1，b＝2，c＝3，k；floatf＝2.5，e；doubled＝2.4，g；则下列符合C语言语法的表达式是()
假设有如下定义：structa{intn；floatk}data，*p；若要使p指向data中的成员n，正确的赋值语句是
现有如下程序段，此程序段编译有错误，则程序段的错误出在#include＜stdio.h＞main(){inta=30，b=40，c=50，d；d=a＞30?b：c；swish(d){
以下选项中，不能正确赋值的是______。
在单链表中，增加头结点的目的是()
若二维数组a有m列，则在a[i][j]前的元素个数为
下面函数调用语句含有实参的个数为func((exp1，exp2)，(exp3，exp4，exp5))；
下面四个选项中，均是不合法的用户标识符的选项是
下列叙述中正确的是______。

随机试题

胆囊炎病人吃油腻蛋白食物可诱发胆绞痛。()
A．小肠扩张，大量积气、积液B．两膈下可见新月形透亮气体影C．内积气D．结肠内可见气体E．腹部均致密，腰大肌清晰小肠机械性肠梗阻的X线表现是
慢性排斥反应中，移植物血管的病理特点有
[背景资料]某施工单位承接了一条长21km的二级公路的路基、路面工程，路基宽12m，水泥混凝土路面。为保证测量工作质量和提高测量工作效率，项目部制定了详细的测量管理制度，要求如下：(1)测量队对有关设计文件和监理签认的控制网点测量资料，
广义的民事诉讼当事人不包括()。
下列线路的敷设方式中，正确的是()
资产负债表日至财务报告批准报出日之间发生的下列事项中，属于资产负债表日后调整事项的有()。(2013年)
贝克认为：人们从童年期开始通过生活经验建立起来的认知结构图式具有（）等特征。
根据下列材料回答问题。2011来华留学生（不含港、澳、台地区，下同）总人数比上年增加27521人，增幅为10．38％，其中自费生总人数266924名，比上年增长24224名，其余为中国政府奖学金生，共计25687名。若2011年来华的韩国留学
例如：女：晚饭做好了，准备吃饭了。男：等一会儿，比赛还有三分钟就结束了。女：快点儿吧，一起吃，菜凉了就不好吃了。男：你先吃，我马上就看完了。问：男的在做什么?A洗澡B吃饭C看电视√

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言中共用体类型变量在程序运行期间()

若有如下变量定义并赋值：inta＝1，b＝2，c＝3，k；floatf＝2.5，e；doubled＝2.4，g；则下列符合C语言语法的表达式是()

假设有如下定义：structa{intn；floatk}data，*p；若要使p指向data中的成员n，正确的赋值语句是

现有如下程序段，此程序段编译有错误，则程序段的错误出在#include＜stdio.h＞main(){inta=30，b=40，c=50，d；d=a＞30?b：c；swish(d){

以下选项中，不能正确赋值的是______。

在单链表中，增加头结点的目的是()

若二维数组a有m列，则在a[i][j]前的元素个数为

下面函数调用语句含有实参的个数为func((exp1，exp2)，(exp3，exp4，exp5))；

下面四个选项中，均是不合法的用户标识符的选项是

下列叙述中正确的是______。

胆囊炎病人吃油腻蛋白食物可诱发胆绞痛。()

A．小肠扩张，大量积气、积液B．两膈下可见新月形透亮气体影C．内积气D．结肠内可见气体E．腹部均致密，腰大肌清晰小肠机械性肠梗阻的X线表现是

慢性排斥反应中，移植物血管的病理特点有

广义的民事诉讼当事人不包括()。

下列线路的敷设方式中，正确的是()

资产负债表日至财务报告批准报出日之间发生的下列事项中，属于资产负债表日后调整事项的有()。(2013年)

贝克认为：人们从童年期开始通过生活经验建立起来的认知结构图式具有（）等特征。

根据下列材料回答问题。2011来华留学生（不含港、澳、台地区，下同）总人数比上年增加27521人，增幅为10．38％，其中自费生总人数266924名，比上年增长24224名，其余为中国政府奖学金生，共计25687名。若2011年来华的韩国留学

例如：女：晚饭做好了，准备吃饭了。男：等一会儿，比赛还有三分钟就结束了。女：快点儿吧，一起吃，菜凉了就不好吃了。男：你先吃，我马上就看完了。问：男的在做什么?A洗澡B吃饭C看电视√