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

admin2020-10-21 23

问题设一棵满二叉树共有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或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类Polynomial(“多项式”)的定义。形如5χ4＋3．4χ2－7χ＋2的代数式称为多项式，其中的5为4次项系数，3．4为2次项系数，－7为1次项系数，2为0
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正
下面是关于派生类声明的开始部分，其中正确的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
以下数据结构中，属于非线性数据结构的是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

随机试题

关于解剖学姿势的不正确描述是
理想根管消毒药应具备的条件如下，除外
(2009年)设平面的方程为x+y+z+1=0，直线的方程为1—x=y+1=z，则直线与平面()。
监理工程师应对涉及结构安全和使用功能的重要全部工程进行(　　)，
【2006年真题】根据我国现行规定，不同类别的建设工程项目应采用不同的组织实施方式，下列组合中正确的是()。
2012年1月1日，甲公司与乙公司签订一项购货合同，从乙公司购入一台不需要安装的生产经营用设备，合同约定，设备价款为10000万元，甲公司应于2012年年末开始的5年内每年12月31日支付2000万元。增值税额为1700万元，假定乙公司在每期收款时按收款金
目前世界范围内的环境污染在很大程度上是由于能源的利用引起的，这种能源主要是()。
羁縻府州
“保”是()。(对外经济贸易大学2016)
将分解为部分分式乘积的形式为___________．

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类Polynomial(“多项式”)的定义。形如5χ4＋3．4χ2－7χ＋2的代数式称为多项式，其中的5为4次项系数，3．4为2次项系数，－7为1次项系数，2为0

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

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2

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

下面是关于派生类声明的开始部分，其中正确的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

以下数据结构中，属于非线性数据结构的是()。

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

关于解剖学姿势的不正确描述是

理想根管消毒药应具备的条件如下，除外

(2009年)设平面的方程为x+y+z+1=0，直线的方程为1—x=y+1=z，则直线与平面()。

监理工程师应对涉及结构安全和使用功能的重要全部工程进行(　　)，

【2006年真题】根据我国现行规定，不同类别的建设工程项目应采用不同的组织实施方式，下列组合中正确的是()。

目前世界范围内的环境污染在很大程度上是由于能源的利用引起的，这种能源主要是()。

羁縻府州

“保”是()。(对外经济贸易大学2016)

将分解为部分分式乘积的形式为___________．

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类Polynomial(“多项式”)的定义。形如5χ4＋3．4χ2－7χ＋2的代数式称为多项式，其中的5为4次项系数，3．4为2次项系数，－7为1次项系数，2为0

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

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2

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

下面是关于派生类声明的开始部分，其中正确的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

以下数据结构中，属于非线性数据结构的是()。

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

关于解剖学姿势的不正确描述是

理想根管消毒药应具备的条件如下，除外

(2009年)设平面的方程为x+y+z+1=0，直线的方程为1—x=y+1=z，则直线与平面()。

监理工程师应对涉及结构安全和使用功能的重要全部工程进行( )，

【2006年真题】根据我国现行规定，不同类别的建设工程项目应采用不同的组织实施方式，下列组合中正确的是()。

目前世界范围内的环境污染在很大程度上是由于能源的利用引起的，这种能源主要是()。

羁縻府州

“保”是()。(对外经济贸易大学2016)

将分解为部分分式乘积的形式为___________．

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

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

监理工程师应对涉及结构安全和使用功能的重要全部工程进行(　　)，