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

admin2020-10-21 21

问题设一棵满二叉树共有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://jikaoti.com/ti/B2l0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．cpp，其中有类Mammal(“哺乳动物”)、类Elephan(“大象”)、类Nouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的代
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数ad
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Triangle的成员函数和其他函数的定
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(ehar*str){inti=0，i=0；while(strD])j++；for(
下列运算符函数中，肯定不属于类Value的成员函数的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋
关于运算符重载，下列表述中正确的是()。

随机试题

玻璃钢是一种以玻璃丝为主要填料的不饱和树脂塑料。()
下述各项中，哪些是健康的人格特点()
A．腹会阴联合直肠癌根治术B．经腹腔直肠癌切除术C．经腹直肠癌切除、近端造口、远端封闭手术D．乙状结肠造口术直肠癌块下缘距肛门10cm的病人，原则上适用
大量不保留灌肠的目的包括（）。
A企业为矿山企业，地下金属矿山采用竖井、斜井、斜坡道联合开拓方式和下行分层胶结充填采矿方法。2012年5月9日8时，司机甲和司机乙开始在井下1150工作面进行铲装作业。9时，甲使用的铲装车出现故障，无法正常作业，于是来到休息室休息。10时30分，乙完成自
辞退福利应按受益对象分配。()
对未办理备案手续而出版的属于重大选题范围的出版物，无论内容有无问题，首先应该责令出版单位()。
己知函数的调用形式“fread(buffer,size，count，fp)；”其中buffer代表的是()。
Therearemoredrugsdispensedforpainthanforanyotherdiseaseonthisplanet.Drugcompaniesenjoyearninghugeprofitsf
Peoplelikebeingtrusted.Theyareannoy-ed,angry,orfeelhurtiftheyareregardedwith【C1】______.Theythinkthattheyar

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．cpp，其中有类Mammal(“哺乳动物”)、类Elephan(“大象”)、类Nouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的代

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Triangle的成员函数和其他函数的定

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的

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

下列运算符函数中，肯定不属于类Value的成员函数的是()。

关于运算符重载，下列表述中正确的是()。

玻璃钢是一种以玻璃丝为主要填料的不饱和树脂塑料。()

下述各项中，哪些是健康的人格特点()

A．腹会阴联合直肠癌根治术B．经腹腔直肠癌切除术C．经腹直肠癌切除、近端造口、远端封闭手术D．乙状结肠造口术直肠癌块下缘距肛门10cm的病人，原则上适用

大量不保留灌肠的目的包括（）。

辞退福利应按受益对象分配。()

对未办理备案手续而出版的属于重大选题范围的出版物，无论内容有无问题，首先应该责令出版单位()。

己知函数的调用形式“fread(buffer,size，count，fp)；”其中buffer代表的是()。

Therearemoredrugsdispensedforpainthanforanyotherdiseaseonthisplanet.Drugcompaniesenjoyearninghugeprofitsf

Peoplelikebeingtrusted.Theyareannoy-ed,angry,orfeelhurtiftheyareregardedwith【C1】______.Theythinkthattheyar

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：