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

admin2021-04-28 37

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

选项 A、7
B、8
C、9
D、10

答案B

解析在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)：7，叶子结点数等于15-7=8。

转载请注明原文地址:https://jikaoti.com/ti/gBz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfun(intA){intb=0;staticintc=3;a=(c++,b++);return(a);}main(){inta=2,i,k;for(i=0;i＜2;i++)k=fun(a++);
有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABCDEF"));}程序运行后的输出结果是
有以下程序段intj；floaty；charname[50]；scanf(’’％2d％f％s’’，＆j，＆y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为
设有定义：doublea，b，c；若要求通过输入分别给a、b、C输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
以下叙述中正确的是
代码编写阶段可进行的软件测试是
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。
有以下函数：intfun(char*s){char*t=s：while(*t++)；return(t-s)；}该函数的功能是()。

随机试题

市场机制的作用，本质上是________作用的表现形式。()
下列指标为诊断ARDS的必要条件的是
在体格检查中见肛门部周围无异常发现，下列检查中最有可能的发现是如肛瘘形成考虑为高位复杂性肛瘘时，需作肛瘘手术治疗的关键是
赵先生，36岁，因脑震荡急诊入院，病人呈睡眠状态已3天，可以唤醒随后入睡，可以回答问题，但有时不正确，请判断病人意识状态处于何种情况
当新建建筑物的基础埋深大于旧有建筑物基础．且距离较近时，应采取适当的施工方法，下列哪一种说法是不正确的?[2005年第140题]
设=________．
价值观念
[A]"Ijustdon’tknowhowtomotivatethemtodoabetterjob.We’reinabudgetcrunchandIhaveabsolutelynofinancialrew
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，
有以下程序：#include＜stdio．h＞main(){inta=2，b；b=(a＞＞=1)+4；printf("％d，％d"，a，b)；}程序运行后的输出结果是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(intA){intb=0;staticintc=3;a=(c++,b++);return(a);}main(){inta=2,i,k;for(i=0;i＜2;i++)k=fun(a++);

有以下程序#includeintfun(chars[]){charp=s;while(p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABCDEF"));}程序运行后的输出结果是

有以下程序段intj；floaty；charname[50]；scanf(’’％2d％f％s’’，＆j，＆y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为

设有定义：doublea，b，c；若要求通过输入分别给a、b、C输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

以下叙述中正确的是

代码编写阶段可进行的软件测试是

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

有以下函数：intfun(chars){chart=s：while(*t++)；return(t-s)；}该函数的功能是()。

市场机制的作用，本质上是________作用的表现形式。()

下列指标为诊断ARDS的必要条件的是

在体格检查中见肛门部周围无异常发现，下列检查中最有可能的发现是如肛瘘形成考虑为高位复杂性肛瘘时，需作肛瘘手术治疗的关键是

赵先生，36岁，因脑震荡急诊入院，病人呈睡眠状态已3天，可以唤醒随后入睡，可以回答问题，但有时不正确，请判断病人意识状态处于何种情况

当新建建筑物的基础埋深大于旧有建筑物基础．且距离较近时，应采取适当的施工方法，下列哪一种说法是不正确的?[2005年第140题]

设=________．

价值观念

[A]"Ijustdon’tknowhowtomotivatethemtodoabetterjob.We’reinabudgetcrunchandIhaveabsolutelynofinancialrew

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，

有以下程序：#include＜stdio．h＞main(){inta=2，b；b=(a＞＞=1)+4；printf("％d，％d"，a，b)；}程序运行后的输出结果是()。

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(intA){intb=0;staticintc=3;a=(c++,b++);return(a);}main(){inta=2,i,k;for(i=0;i＜2;i++)k=fun(a++);

有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABCDEF"));}程序运行后的输出结果是

有以下程序段intj；floaty；charname[50]；scanf(’’％2d％f％s’’，＆j，＆y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为

设有定义：doublea，b，c；若要求通过输入分别给a、b、C输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

以下叙述中正确的是

代码编写阶段可进行的软件测试是

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

有以下函数：intfun(char*s){char*t=s：while(*t++)；return(t-s)；}该函数的功能是()。

市场机制的作用，本质上是________作用的表现形式。()

下列指标为诊断ARDS的必要条件的是

在体格检查中见肛门部周围无异常发现，下列检查中最有可能的发现是如肛瘘形成考虑为高位复杂性肛瘘时，需作肛瘘手术治疗的关键是

赵先生，36岁，因脑震荡急诊入院，病人呈睡眠状态已3天，可以唤醒随后入睡，可以回答问题，但有时不正确，请判断病人意识状态处于何种情况

当新建建筑物的基础埋深大于旧有建筑物基础．且距离较近时，应采取适当的施工方法，下列哪一种说法是不正确的?[2005年第140题]

设=________．

价值观念

[A]"Ijustdon’tknowhowtomotivatethemtodoabetterjob.We’reinabudgetcrunchandIhaveabsolutelynofinancialrew

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，

有以下程序：#include＜stdio．h＞main(){inta=2，b；b=(a＞＞=1)+4；printf("％d，％d"，a，b)；}程序运行后的输出结果是()。

有以下程序#includeintfun(chars[]){charp=s;while(p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABCDEF"));}程序运行后的输出结果是

有以下函数：intfun(chars){chart=s：while(*t++)；return(t-s)；}该函数的功能是()。