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

admin2013-02-23 88

问题设一棵满二叉树共有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全国计算机二级

相关试题推荐

以下叙述中正确的是()
下列程序的运行结果为【】。main(){inti,j,row=0,colum=0,max,a[3][4]={{1,2,3,4},{9,8,7,6},{-
以下程序段给数组所有的元素输入数据，请选择正确答案填入。()#inelude＜stdio．h＞main(){inta[10]，i＝0；while(i＜10)scanf("%d"，______)；
在软件设计中，不属于过程设计工具的是　______。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针向链表的第—个结点。若有以下程序段　　　　　q=s;　s=s-＞next;　p=s;　　　　　while(p-＞next)　p
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于【】。
下列不属于静态测试方法的是______。
已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",b|b)；}
已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",a｜B);}

随机试题

继发性腹膜炎不应包括下列哪一项?()
()应当对私募基金管理人和私募基金信息严格保密，除法律法规另有规定外，不得对外披露。
物业管理区域的划分应当考虑物业的共用设施设备、建筑物规模、社区建设等因素，具体办法由()制订。
阅读学生习作，完成问题。夜色多美好①楼道里的感应灯开关坏了，一到晚上漆黑一片。我房间的窗户正对着楼道，一开灯，余晖为楼道口过往的人提供了微弱的光。②晚上我做完作业，一看时间才八点半
在海洋争议问题上，过去我们一直提倡“搁置争议，共同开发”，但是从________上讲，如果不强调主权在我，“搁置争议”在某种程度上容易被________为主权存在争议；“共同开发”，本意是双方商量好再来开发，可是某种程度上，你开发你的，我开发我的，容易被_
信息系统外包是指借助外部力量进行信息系统开发、建设的信息系统建设方式。即企业在规定的服务水平基础上，将全部或部分支持生产经营的信息系统作业，以合同方式委托给专业性公司，由其在一定时期内稳定地管理并提供企业需要的信息技术服务的行为。根据上述定义，下
蘑菇长在阴暗的角落，得不到阳光，也没有肥料，自生自灭，只有长到足够高的时候才会开始被人关注，可此时它自己已经能够接受阳光了。人们将这种现象称为“蘑菇效应”。根据上述定义，下列属于蘑菇效应的是()。
计算定积分
已知某企业的总收入函数为R＝26χ－2χ2－4χ3．总成本函数为C＝8χ＋χ2．其中χ表示产品的产量，求利润函数．边际收入函数，边际成本函数，以及企业获得最大利润时的产量和最大利润．
HamburgersandFrenchfriescanbegotat______thefastfoodrestaurants.Whatdopeopledowhentheycometoafastfoodres

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()

下列程序的运行结果为【】。main(){inti,j,row=0,colum=0,max,a[3][4]={{1,2,3,4},{9,8,7,6},{-

以下程序段给数组所有的元素输入数据，请选择正确答案填入。()#inelude＜stdio．h＞main(){inta[10]，i＝0；while(i＜10)scanf("%d"，______)；

在软件设计中，不属于过程设计工具的是 ______。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针向链表的第—个结点。若有以下程序段 q=s; s=s-＞next; p=s; while(p-＞next) p

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于【】。

下列不属于静态测试方法的是______。

已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",b|b)；}

已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",a｜B);}

继发性腹膜炎不应包括下列哪一项?()

()应当对私募基金管理人和私募基金信息严格保密，除法律法规另有规定外，不得对外披露。

物业管理区域的划分应当考虑物业的共用设施设备、建筑物规模、社区建设等因素，具体办法由()制订。

阅读学生习作，完成问题。夜色多美好①楼道里的感应灯开关坏了，一到晚上漆黑一片。我房间的窗户正对着楼道，一开灯，余晖为楼道口过往的人提供了微弱的光。②晚上我做完作业，一看时间才八点半

蘑菇长在阴暗的角落，得不到阳光，也没有肥料，自生自灭，只有长到足够高的时候才会开始被人关注，可此时它自己已经能够接受阳光了。人们将这种现象称为“蘑菇效应”。根据上述定义，下列属于蘑菇效应的是()。

计算定积分

已知某企业的总收入函数为R＝26χ－2χ2－4χ3．总成本函数为C＝8χ＋χ2．其中χ表示产品的产量，求利润函数．边际收入函数，边际成本函数，以及企业获得最大利润时的产量和最大利润．

HamburgersandFrenchfriescanbegotat______thefastfoodrestaurants.Whatdopeopledowhentheycometoafastfoodres

在软件设计中，不属于过程设计工具的是　______。