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

admin2021-06-10 64

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列有关类继承的表述中，错误的是
设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，*p1，*p2；则下面针对成员变量m的引用，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int
下列有关指针的用法中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str,charc,char*str2)的功能是：如果str中包含字符“！”，则替换成’a’；
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。例如：
下列符号中可以用作C++标识符的是()。
设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号：课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为()。
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
下列关于this指针的叙述中，正确的是()。

随机试题

Spilt(打翻的)MilkIrecentlyheardastoryaboutafamousscientistwhohadmadeseveralveryimportantmedicalachievements.
在一起强奸案中，王某是被告人杨某的辩护律师，孙某是被害人李某的诉讼代理人。人民法院作出的判决已经生效后，则关于本案，下述说法正确的是：
王某将自己的电视机卖给谢某，双方约定电视机卖给谢某后仍然由王某使用一个月。根据《物权法》的规定，谢某取得电视机所有权的交付方式属于()。
关于销售商品收入的确认，下列说法中正确的有()。
教育的本质即教育的归宿问题。()
学生李某在课堂上讲话，扰乱课堂秩序，教师让其下课后到办公室，李某来到办公室后，老师先给他一颗糖，说：“这糖奖励你能遵守我们的约定，按时到来。”李某听后羞愧万分，主动向教师道歉并保证不再扰乱课堂秩序。上述案例中的教师表现出的是()。
有两个时钟均出现了问题，一个每小时快15分钟，另一个每小时慢20分钟。在标准时间早8点，将两个钟表调准。当快钟显示时间为下午6点时，使它停摆，等慢钟显示时间也为下午6点时，再让快钟继续走动。那么快钟停摆了多久?()
试述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。
某系统结构图如下图所示，则该系统结构图的宽度是
Oneofthemostauthoritativevoicesspeakingtoustodayisthevoiceoftheadvertisers.Itsstridentclamourdominatesourli

最新回复(0)

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

二级C

NCRE全国计算机二级

下列有关类继承的表述中，错误的是

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，p1，p2；则下面针对成员变量m的引用，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int

下列有关指针的用法中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr,charc,char*str2)的功能是：如果str中包含字符“！”，则替换成’a’；

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。例如：

下列符号中可以用作C++标识符的是()。

设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号：课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

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

Spilt(打翻的)MilkIrecentlyheardastoryaboutafamousscientistwhohadmadeseveralveryimportantmedicalachievements.

在一起强奸案中，王某是被告人杨某的辩护律师，孙某是被害人李某的诉讼代理人。人民法院作出的判决已经生效后，则关于本案，下述说法正确的是：

王某将自己的电视机卖给谢某，双方约定电视机卖给谢某后仍然由王某使用一个月。根据《物权法》的规定，谢某取得电视机所有权的交付方式属于()。

关于销售商品收入的确认，下列说法中正确的有()。

教育的本质即教育的归宿问题。()

试述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。

某系统结构图如下图所示，则该系统结构图的宽度是

Oneofthemostauthoritativevoicesspeakingtoustodayisthevoiceoftheadvertisers.Itsstridentclamourdominatesourli

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

二级C

NCRE全国计算机二级

下列有关类继承的表述中，错误的是

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，*p1，*p2；则下面针对成员变量m的引用，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int

下列有关指针的用法中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str,charc,char*str2)的功能是：如果str中包含字符“！”，则替换成’a’；

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。例如：

下列符号中可以用作C++标识符的是()。

设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号：课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

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

Spilt(打翻的)MilkIrecentlyheardastoryaboutafamousscientistwhohadmadeseveralveryimportantmedicalachievements.

在一起强奸案中，王某是被告人杨某的辩护律师，孙某是被害人李某的诉讼代理人。人民法院作出的判决已经生效后，则关于本案，下述说法正确的是：

王某将自己的电视机卖给谢某，双方约定电视机卖给谢某后仍然由王某使用一个月。根据《物权法》的规定，谢某取得电视机所有权的交付方式属于()。

关于销售商品收入的确认，下列说法中正确的有()。

教育的本质即教育的归宿问题。()

试述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。

某系统结构图如下图所示，则该系统结构图的宽度是

Oneofthemostauthoritativevoicesspeakingtoustodayisthevoiceoftheadvertisers.Itsstridentclamourdominatesourli

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，p1，p2；则下面针对成员变量m的引用，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr,charc,char*str2)的功能是：如果str中包含字符“！”，则替换成’a’；