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

admin2020-10-21 38

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

选项 A、7
B、8
C、9
D、1 0

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/Pgyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C＋＋程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thi
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(ehar*str){inti=0，i=0；while(strD])j++；for(
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str，charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。
下列关于二叉树的叙述中，正确的是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
有如下的运算符重载函数定义：doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误，对这个错误最准确的描述是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋
将E-R图转换为关系模式时，实体和联系都可以表示为

随机试题

按照中图法，《马克思主义大辞典》的大类标记符号是()。
地下或半地下建筑、一类高层建筑的耐火等级不低于()级。
新星企业为增值税一般纳税企业，适用增值税率为17％，其材料按计划成本进行核算，甲材料每公斤计划成本为10元。该企业2010年2月有关甲材料收发资料如下：(1)2月1日，甲材料账面计划成本为50000元，“材料成本差异”账户月初有贷方余额1000元。(2
红外激光片(IR型)的吸收光谱峰值为
1．背景某大型工程，由于技术特别复杂，对施工单位的施工设备比同类工程的施工经验要求较高，经省有关部门批准后决定采取邀请招标方式。招标人于2011年3月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书，五家企业接受了邀请并于规定时间内
中国公民A、B、C、D都是非上市公司Hawk的雇员，同时，A和C还是该公司的个人投资者，2016年Hawk公司实施如下激励措施：(1)A每月工资收入10000元，2016年6月该公司为A购买价值30万元的小轿车一辆供其使用，车辆所有权登记在A名下。(2
某公司甲车间采用滚动预算方法编制制造费用预算。已知2011年分季度的制造费用预算如下(其中间接材料费用忽略不计)：2011年3月31日公司在编制2011年第2季度～2012年第1季度滚动预算时，发现未来的四个季度中将出现以下情况：(1)间接人工费用预
设计名为mysupply的表单(表单的控件名和文件名均为mysupply)。表单的标题为“零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，单击“查询”命令按钮后
Whatarethespeakerstalkingabout?
Therehavebeengreatadvancesinthe______ofcancer.

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C＋＋程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thi

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(ehar*str){inti=0，i=0；while(strD])j++；for(

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str，charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。

下列关于二叉树的叙述中，正确的是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

有如下的运算符重载函数定义：doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误，对这个错误最准确的描述是()。

将E-R图转换为关系模式时，实体和联系都可以表示为

按照中图法，《马克思主义大辞典》的大类标记符号是()。

地下或半地下建筑、一类高层建筑的耐火等级不低于()级。

红外激光片(IR型)的吸收光谱峰值为

设计名为mysupply的表单(表单的控件名和文件名均为mysupply)。表单的标题为“零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，单击“查询”命令按钮后

Whatarethespeakerstalkingabout?

Therehavebeengreatadvancesinthe______ofcancer.

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thi