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

admin2020-10-21 31

问题设一棵满二叉树共有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或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999C
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Triangle的成员函数和其他函数的定
在数据流图中，带有箭头的线段表示的是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

随机试题

预防医学是研究外界环境因素与
实现政策目标和有效性的基础是
急性阑尾炎早期腹痛尚未转移至右下腹时，具有诊断意义的体征是
不能产生避孕效果的是
A．禁忌证B．新药信息C．药品不良反应D．药物相互作用E．合理用药信息告知“人促红细胞生成素可引起纯红细胞再生障碍性贫血”属于()。
某城市隧道工程项目，采用喷锚暗挖法施工，该工程施工项目部针对工程的特点，在施工组织设计的每一个环节抓住其关键，做出了最恰当的安排，并选择了合理有效的措施。在施工过程中，喷锚暗挖加固支护的方法采用小导管注浆措施，小导管注浆采用石灰砂浆，并充满钢管及周围空隙，
在万能寿险中,保单持有人在缴纳了一定量的首期保险费后,可以按照自己的意愿选择任何时候缴纳任何数量的保险费。那么,保单持有人享有这种权利的前提条件是()。
下列可以成为个人独资企业投资人的是()。
导游人员是指依照《导游人员管理条例》的规定取得导游证，接受旅行社委派，为旅游者提供向导及相关旅游服务的。()
检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是(　　)。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是(　　)。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999C

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

在数据流图中，带有箭头的线段表示的是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

预防医学是研究外界环境因素与

实现政策目标和有效性的基础是

急性阑尾炎早期腹痛尚未转移至右下腹时，具有诊断意义的体征是

不能产生避孕效果的是

A．禁忌证B．新药信息C．药品不良反应D．药物相互作用E．合理用药信息告知“人促红细胞生成素可引起纯红细胞再生障碍性贫血”属于()。

在万能寿险中,保单持有人在缴纳了一定量的首期保险费后,可以按照自己的意愿选择任何时候缴纳任何数量的保险费。那么,保单持有人享有这种权利的前提条件是()。

下列可以成为个人独资企业投资人的是()。

导游人员是指依照《导游人员管理条例》的规定取得导游证，接受旅行社委派，为旅游者提供向导及相关旅游服务的。()

检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是(　　)。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是(　　)。

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

二级C

NCRE全国计算机二级

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999C

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

在数据流图中，带有箭头的线段表示的是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

预防医学是研究外界环境因素与

实现政策目标和有效性的基础是

急性阑尾炎早期腹痛尚未转移至右下腹时，具有诊断意义的体征是

不能产生避孕效果的是

A．禁忌证B．新药信息C．药品不良反应D．药物相互作用E．合理用药信息告知“人促红细胞生成素可引起纯红细胞再生障碍性贫血”属于()。

在万能寿险中,保单持有人在缴纳了一定量的首期保险费后,可以按照自己的意愿选择任何时候缴纳任何数量的保险费。那么,保单持有人享有这种权利的前提条件是()。

下列可以成为个人独资企业投资人的是()。

导游人员是指依照《导游人员管理条例》的规定取得导游证，接受旅行社委派，为旅游者提供向导及相关旅游服务的。()

检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是( )。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是( )。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999C

检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是(　　)。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是(　　)。