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

admin2020-07-28 57

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

相关试题推荐

有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex：}s[5]，*ps；ps=&s[0]；则以下seanf函数调用语句有错误的是()。
已定义以下函数：intfur(int*p){return*p；}fun函数的返回值是()。
有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。
以下选项中关于C语言常量的叙述错误的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串“abe”、“CD”、“
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：请勿改动主函数main和其他函数中的任何内容
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

“一五”计划期间取得的建设成就有()
胰液中存在的主要消化酶包括
动物诊疗场所选址，距离动物交易场所应不少于
A．五苓散B．五皮散C．实脾散D．真武汤E．十枣汤实水身悉肿，腹胀喘满，二便不利，脉沉实有力者，治疗应选用()
位于市区的某公司2016年4月应缴纳增值税170万元，实际缴纳增值税210万元(包括缴纳以前月份欠缴的增值税40万元)。当月因享受增值税先征后退政策，获得增值税退税60万元。则该公司当月应缴纳的城市维护建设税和教育费附加合计为()万元。
甲、乙双方签订一份煤炭买卖合同，约定甲向乙购买煤炭1000吨，甲于4月1日向乙支付全部煤款，乙于收到煤款半个月后装车发煤。3月31日，甲调查发现，乙的煤炭经营许可证将于4月15日到期，目前煤炭库存仅剩700余吨，且正加紧将库存煤炭发往别处。甲遂决定暂不向乙
活期存款的起存点为1元人民币或者人民币10元等值外汇。()
党的十八大以来，中央反腐表现出前所未有的决心和意志，“苍蝇”“老虎”一起打。官员腐败，往往是因为他们经不住外在的诱惑。下列名言警句有助于提高抵抗外在诱惑力的有()。
学生享有受教育权包括受宪法规定的受教育机会权、条件权和()。
Thescientistwhowantstopredictthewaywhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemust【B1】____

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex：}s[5]，*ps；ps=&s[0]；则以下seanf函数调用语句有错误的是()。

已定义以下函数：intfur(int*p){return*p；}fun函数的返回值是()。

有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。

以下选项中关于C语言常量的叙述错误的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

“一五”计划期间取得的建设成就有()

胰液中存在的主要消化酶包括

动物诊疗场所选址，距离动物交易场所应不少于

A．五苓散B．五皮散C．实脾散D．真武汤E．十枣汤实水身悉肿，腹胀喘满，二便不利，脉沉实有力者，治疗应选用()

活期存款的起存点为1元人民币或者人民币10元等值外汇。()

党的十八大以来，中央反腐表现出前所未有的决心和意志，“苍蝇”“老虎”一起打。官员腐败，往往是因为他们经不住外在的诱惑。下列名言警句有助于提高抵抗外在诱惑力的有()。

学生享有受教育权包括受宪法规定的受教育机会权、条件权和()。

Thescientistwhowantstopredictthewaywhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemust【B1】____

已定义以下函数：intfur(intp){returnp；}fun函数的返回值是()。