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

admin2021-05-06 31

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

选项 A、7
B、8
C、9
D、10

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a；Y=b：}voidChan
有如下程序：#include＜iostream＞#include＜string＞usingnamespacestd；classPerson{public：Person(stringn)：n
有如下类定义：classNumber{private:staticintnum;};要初始化Number类的静态成员num，应当在后面加上语句：
下列关于this指针的叙述中，正确的是()。
在下面的4个关键字中用来说明虚函数的是()。
请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出
请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERROR*********found*********下面的一行有错误，请加以更正。更正后程序的输出为：
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
支持子程序调用的数据结构是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

随机试题

试述四种内容型激励理论。
越鞠丸中行气解郁的药是()
企业有下列哪些行为之一的，应当对相关资产进行评估?()
实际准备金的计算方法通常包括()。
风景名胜区必须具备什么条件?
小学生的思想品德教育重点在于培养他们形成良好的______和行为习惯。
课堂教学评价的发展性原则主要是指()。
下列关于监察对象对监察机关作出的涉及本人的处理决定不服，采取的救济措施，说法不正确的是：
在Applet的生命周期中，下列哪个方法使Applet成为激活状态?()
Psychologiststakecontrastiveviewsofhowexternalrewards,from【C1】______praisetocoldcash,affectmotivationandcreativit

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a；Y=b：}voidChan

有如下程序：#include＜iostream＞#include＜string＞usingnamespacestd；classPerson{public：Person(stringn)：n

有如下类定义：classNumber{private:staticintnum;};要初始化Number类的静态成员num，应当在后面加上语句：

下列关于this指针的叙述中，正确的是()。

在下面的4个关键字中用来说明虚函数的是()。

请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。更正后程序的输出为：

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

支持子程序调用的数据结构是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

试述四种内容型激励理论。

越鞠丸中行气解郁的药是()

企业有下列哪些行为之一的，应当对相关资产进行评估?()

实际准备金的计算方法通常包括()。

风景名胜区必须具备什么条件?

小学生的思想品德教育重点在于培养他们形成良好的______和行为习惯。

课堂教学评价的发展性原则主要是指()。

下列关于监察对象对监察机关作出的涉及本人的处理决定不服，采取的救济措施，说法不正确的是：

在Applet的生命周期中，下列哪个方法使Applet成为激活状态?()

Psychologiststakecontrastiveviewsofhowexternalrewards,from【C1】______praisetocoldcash,affectmotivationandcreativit

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

二级C

NCRE全国计算机二级

有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a；Y=b：}voidChan

有如下程序：#include＜iostream＞#include＜string＞usingnamespacestd；classPerson{public：Person(stringn)：n

有如下类定义：classNumber{private:staticintnum;};要初始化Number类的静态成员num，应当在后面加上语句：

下列关于this指针的叙述中，正确的是()。

在下面的4个关键字中用来说明虚函数的是()。

请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERROR*********found*********下面的一行有错误，请加以更正。更正后程序的输出为：

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

支持子程序调用的数据结构是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

试述四种内容型激励理论。

越鞠丸中行气解郁的药是()

企业有下列哪些行为之一的，应当对相关资产进行评估?()

实际准备金的计算方法通常包括()。

风景名胜区必须具备什么条件?

小学生的思想品德教育重点在于培养他们形成良好的______和行为习惯。

课堂教学评价的发展性原则主要是指()。

下列关于监察对象对监察机关作出的涉及本人的处理决定不服，采取的救济措施，说法不正确的是：

在Applet的生命周期中，下列哪个方法使Applet成为激活状态?()

Psychologiststakecontrastiveviewsofhowexternalrewards,from【C1】______praisetocoldcash,affectmotivationandcreativit

请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。更正后程序的输出为：