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

admin2021-07-09 54

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

相关试题推荐

在软件开发中，需求分析阶段产生的主要文档是
若程序中有宏定义行：#defineN100则以下叙述中正确的是
若有以下程序#includechar*a="you"：charb[]="WelcomeyoutoChina!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’
以下程序的输出结果是()。voidswap(char*x，char*y)main(){chart；{char*s1=’’abc’’，*s2=’’123**；t=*x；*x=*y；*y=t；
设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是
某系统总体结构如下图所示，该系统结构图的宽度是
下列关于栈叙述正确的是(　　)。
以下给定程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列。否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100
在三级模式之间引入两层映像，其主要功能之一是()。
在下述程序中，判断i＞j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){printf("％d"，s)；b

随机试题

个案管理的特点不包括()。
如果一个部件分布在同一个装配中的不同位置，可以重新设置______来区别不同的同一部件。
在原发性肾病综合征中，关于微小病变型肾病的特点，叙述正确的是
光化学烟雾引起机体刺激作用最强烈的部位是
突然停药可以导致“撤药综合征”而加重心绞痛的药物
厚朴不具有的功效是
房地产开发企业与房地产经纪机构签订委托代理租售合同以后，需要向房地产经纪机构提供的资料有()。
31，37，41，43，()，53。
2014年5月，习近平总书记在河南考察时指出：“我国发展仍处于重要战略机遇期，我们要增强信心，从当前我国经济发展的阶段性特征出发，适应新常态，保持战略上的平常心态。”习近平总书记在2014年APEC工商领导人峰会开幕式上亦强调：“新常态将给中国带来新的发展
设其中ai≠0(i=1，2，…，n)，则A－1=___________．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是

若程序中有宏定义行：#defineN100则以下叙述中正确的是

若有以下程序#includechara="you"：charb[]="WelcomeyoutoChina!"；main(){inti，j=0；charp；for(i=0；b[i]!=’

以下程序的输出结果是()。voidswap(charx，chary)main(){chart；{chars1=’’abc’’，s2=’’123**；t=x；x=y；y=t；

设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是

某系统总体结构如下图所示，该系统结构图的宽度是

下列关于栈叙述正确的是(　　)。

以下给定程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列。否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100

在三级模式之间引入两层映像，其主要功能之一是()。

在下述程序中，判断i＞j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){printf("％d"，s)；b

个案管理的特点不包括()。

如果一个部件分布在同一个装配中的不同位置，可以重新设置______来区别不同的同一部件。

在原发性肾病综合征中，关于微小病变型肾病的特点，叙述正确的是

光化学烟雾引起机体刺激作用最强烈的部位是

突然停药可以导致“撤药综合征”而加重心绞痛的药物

厚朴不具有的功效是

房地产开发企业与房地产经纪机构签订委托代理租售合同以后，需要向房地产经纪机构提供的资料有()。

31，37，41，43，()，53。

设其中ai≠0(i=1，2，…，n)，则A－1=___________．

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

二级C语言

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是

若程序中有宏定义行：#defineN100则以下叙述中正确的是

若有以下程序#includechar*a="you"：charb[]="WelcomeyoutoChina!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’

以下程序的输出结果是()。voidswap(char*x，char*y)main(){chart；{char*s1=’’abc’’，*s2=’’123**；t=*x；*x=*y；*y=t；

设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是

某系统总体结构如下图所示，该系统结构图的宽度是

下列关于栈叙述正确的是( )。

以下给定程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列。否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100

在三级模式之间引入两层映像，其主要功能之一是()。

在下述程序中，判断i＞j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){printf("％d"，s)；b

个案管理的特点不包括()。

如果一个部件分布在同一个装配中的不同位置，可以重新设置______来区别不同的同一部件。

在原发性肾病综合征中，关于微小病变型肾病的特点，叙述正确的是

光化学烟雾引起机体刺激作用最强烈的部位是

突然停药可以导致“撤药综合征”而加重心绞痛的药物

厚朴不具有的功效是

房地产开发企业与房地产经纪机构签订委托代理租售合同以后，需要向房地产经纪机构提供的资料有()。

31，37，41，43，()，53。

设其中ai≠0(i=1，2，…，n)，则A－1=___________．

若有以下程序#includechara="you"：charb[]="WelcomeyoutoChina!"；main(){inti，j=0；charp；for(i=0；b[i]!=’

以下程序的输出结果是()。voidswap(charx，chary)main(){chart；{chars1=’’abc’’，s2=’’123**；t=x；x=y；y=t；

下列关于栈叙述正确的是(　　)。