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

admin2020-07-28 66

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最长的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结
有以下程序：#include＜stdio．h＞main(){inti=5：do{if(i％3==1)if(i％5==2){printf
下列函数的功能是()。fun(char*a，char*b){while((*b=*a)!=’＼0’{a++；b++；}}
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDE
下列给定程序中，函数fun的功能是：删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
给定程序modi1．C的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma

随机试题

对于说明语句int*dl，a[100]；后续程序不允许出现的语句是()。
药物消除的零级动力学是指：
糖皮质激素隔日清晨一次给药法可避免
下注于气街，并下行于足的气是()
A、外感风寒，内伤湿滞的感冒B、感受秽恶痰浊之邪所致的中暑C、暑湿蕴结所致的湿温D、中暑发热、气津两伤E、暑邪挟湿所致的发热身倦清暑益气丸的主治是
由于保证合同是依附于主合同的从属合同,因此,当破产企业作为债务人与债权人签订的和解协议规定破产企业的债务一律减免20%时,债务人的保证人也应按和解协议的约定相应调整其应承担的保证责任。()
“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必__________．察时势则__________，一不小心就会压抑活力，积攒怨气。填入划横线部分最恰当的一项是：
所有人可以在所有物上设定抵押权体现了所有权的特征是()。
BecausetheEarth’scrustismoresolidthereandthusbetterabletotransmitshockwaves,anearthquakeofagivenmagnitudet
财政政策是指()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inti=5：do{if(i％3==1)if(i％5==2){printf

下列函数的功能是()。fun(chara，charb){while((b=a)!=’＼0’{a++；b++；}}

对于说明语句int*dl，a[100]；后续程序不允许出现的语句是()。

药物消除的零级动力学是指：

糖皮质激素隔日清晨一次给药法可避免

下注于气街，并下行于足的气是()

A、外感风寒，内伤湿滞的感冒B、感受秽恶痰浊之邪所致的中暑C、暑湿蕴结所致的湿温D、中暑发热、气津两伤E、暑邪挟湿所致的发热身倦清暑益气丸的主治是

由于保证合同是依附于主合同的从属合同,因此,当破产企业作为债务人与债权人签订的和解协议规定破产企业的债务一律减免20%时,债务人的保证人也应按和解协议的约定相应调整其应承担的保证责任。()

“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必．察时势则，一不小心就会压抑活力，积攒怨气。填入划横线部分最恰当的一项是：

所有人可以在所有物上设定抵押权体现了所有权的特征是()。

BecausetheEarth’scrustismoresolidthereandthusbetterabletotransmitshockwaves,anearthquakeofagivenmagnitudet

财政政策是指()。

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inti=5：do{if(i％3==1)if(i％5==2){printf

下列函数的功能是()。fun(char*a，char*b){while((*b=*a)!=’＼0’{a++；b++；}}

对于说明语句int*dl，a[100]；后续程序不允许出现的语句是()。

药物消除的零级动力学是指：

糖皮质激素隔日清晨一次给药法可避免

下注于气街，并下行于足的气是()

A、外感风寒，内伤湿滞的感冒B、感受秽恶痰浊之邪所致的中暑C、暑湿蕴结所致的湿温D、中暑发热、气津两伤E、暑邪挟湿所致的发热身倦清暑益气丸的主治是

由于保证合同是依附于主合同的从属合同,因此,当破产企业作为债务人与债权人签订的和解协议规定破产企业的债务一律减免20%时,债务人的保证人也应按和解协议的约定相应调整其应承担的保证责任。()

“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必__________．察时势则__________，一不小心就会压抑活力，积攒怨气。填入划横线部分最恰当的一项是：

所有人可以在所有物上设定抵押权体现了所有权的特征是()。

BecausetheEarth’scrustismoresolidthereandthusbetterabletotransmitshockwaves,anearthquakeofagivenmagnitudet

财政政策是指()。

下列函数的功能是()。fun(chara，charb){while((b=a)!=’＼0’{a++；b++；}}

“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必．察时势则，一不小心就会压抑活力，积攒怨气。填入划横线部分最恰当的一项是：