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

admin2020-01-10 70

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入正确内容并将下画线
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动ma
给定程序MODI1．C中，fun函数的功能是：删除b所指数组中小于10的数据。主函数中输出删除后数组中余下的数据。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#
给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18
给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除，使程
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为19．25
请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程
下列给定程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程
以下叙述中正确的是
以下叙述中错误的是

随机试题

A．温脾汤B．黄龙汤C．济川煎D．新加黄龙汤热结里实，气阴不足证，宜选
患者，女性，75岁，患高血压20年，平日血压控制在140/90mmHg，糖尿病10年，应用降糖药物控制血糖。近半月来偶发心前区疼痛，闷痛多持续1～2分钟，经休息可缓解，1天来心前区疼痛持续6小时不缓解，精神烦躁，恶心呕吐1次，故急送医院。测BP130/90
患者，女性，34岁，阑尾穿孔腹膜炎手术后第6天，护士查体发现患者体温39.2℃，伤口无红肿，排便次数增多，混有黏液，伴有里急后重，该护士考虑患者并发了
某建设工程合同纠纷经第二审人民法院审理，裁定发回原审人民法院重审。下列不属于发回重审原因的是()。
下列责任承担的方式，属于行政处罚的是()。
证券公司申请为期货公司提供中间介绍业务资格，应当符合的条件包括()等。
2×20年11月18日，甲公司董事会决议处置一项生产设备。2×20年12月31日，甲公司与乙公司就该项生产设备签订了出售合同。合同约定：甲公司以700万元的售价向乙公司出售该项设备，该项交易自合同签订之日起10个月内完成，原则上不可撤销，但因外部审批及其他
一、注意事项1．本次考试包括给定资料和作答要求两部分。总时间为150分钟，建议阅读资料为40分钟，作答时间为110分钟，总分100分。2．请在答题卡上指定的位置填写自己的姓名、报考部门，填涂准考证号。考生应在答题卡指定的位置作答，未在指
将7个人分成三组，一组3个人，另两组2人，不同的分组数为a，甲、乙分到同一组的概率为p，则：
我国城乡以劳动者的劳动联合和资本联合为主的股份合作制经济的性质是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下叙述中正确的是

以下叙述中错误的是

A．温脾汤B．黄龙汤C．济川煎D．新加黄龙汤热结里实，气阴不足证，宜选

患者，女性，34岁，阑尾穿孔腹膜炎手术后第6天，护士查体发现患者体温39.2℃，伤口无红肿，排便次数增多，混有黏液，伴有里急后重，该护士考虑患者并发了

某建设工程合同纠纷经第二审人民法院审理，裁定发回原审人民法院重审。下列不属于发回重审原因的是()。

下列责任承担的方式，属于行政处罚的是()。

证券公司申请为期货公司提供中间介绍业务资格，应当符合的条件包括()等。

将7个人分成三组，一组3个人，另两组2人，不同的分组数为a，甲、乙分到同一组的概率为p，则：

我国城乡以劳动者的劳动联合和资本联合为主的股份合作制经济的性质是