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

admin2020-04-18 68

问题设一棵满二叉树共有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/03Cp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include#includevoidfun(char*w，intm){chars，*p1，*p2；p1=w；p2=w+m-1；while(p1
有以下程序#includeintflintn)；main(){inta=3，s；intflintn){staticinta=1；s=f(a)；n+=a++；s=s+f(a)；
有以下程序main(){charch[]="uvwxyz"，"pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是
有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；Aa={
下列数据结构中，属于非线性结构的是()。【09年9月】
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
数据库设计中反映用户对数据要求的模式是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
在数据管理技术发展的3个阶段中，数据共享最好的是()。

随机试题

行政机关应当将实施行政行为的依据、过程和结果公开。但是涉及（）和个人隐私的除外。
在组织变革类型划分中，渐进式变革和激进式变革对应的划分标准是（）
以下哪些属于前期物业管理阶段的内容。()
人体生长发育最重要的因素之一是遗传因素。()
要培养学生善于思考、善于质疑、善于发问的良好习惯，反对迷信、反对盲从、反对抄袭等不良学风。
认为人们常犯的错误是“蔽于一曲而暗于大理”，而解蔽的方法是“无欲、无恶、无始、无终、无近、无远、无博、无浅、无古、无今，兼陈万物而中悬衡焉”的思想家是
下列选项中，属于明朝首创的有()。
Wehaveallheardofcounterfeitingbefore.Usuallyitreferstopeoplemakingmoney—printingitinsteadofearningit.Butcou
A、Theweather.B、Thewar.C、Thewater.D、Anaccident.AW:Theradiosaysitwillrainheavilyforthreedays.M:Oh,really?It’
人文精神

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includevoidfun(charw，intm){chars，p1，*p2；p1=w；p2=w+m-1；while(p1

有以下程序#includeintflintn)；main(){inta=3，s；intflintn){staticinta=1；s=f(a)；n+=a++；s=s+f(a)；

有以下程序main(){charch[]="uvwxyz"，"pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是

有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；Aa={

下列数据结构中，属于非线性结构的是()。【09年9月】

数据库设计中反映用户对数据要求的模式是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

在数据管理技术发展的3个阶段中，数据共享最好的是()。

行政机关应当将实施行政行为的依据、过程和结果公开。但是涉及（）和个人隐私的除外。

在组织变革类型划分中，渐进式变革和激进式变革对应的划分标准是（）

以下哪些属于前期物业管理阶段的内容。()

人体生长发育最重要的因素之一是遗传因素。()

要培养学生善于思考、善于质疑、善于发问的良好习惯，反对迷信、反对盲从、反对抄袭等不良学风。

认为人们常犯的错误是“蔽于一曲而暗于大理”，而解蔽的方法是“无欲、无恶、无始、无终、无近、无远、无博、无浅、无古、无今，兼陈万物而中悬衡焉”的思想家是

下列选项中，属于明朝首创的有()。

Wehaveallheardofcounterfeitingbefore.Usuallyitreferstopeoplemakingmoney—printingitinsteadofearningit.Butcou

A、Theweather.B、Thewar.C、Thewater.D、Anaccident.AW:Theradiosaysitwillrainheavilyforthreedays.M:Oh,really?It’

人文精神

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includevoidfun(char*w，intm){chars，*p1，*p2；p1=w；p2=w+m-1；while(p1

有以下程序#includeintflintn)；main(){inta=3，s；intflintn){staticinta=1；s=f(a)；n+=a++；s=s+f(a)；

有以下程序main(){charch[]="uvwxyz"，"pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是

有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；Aa={

下列数据结构中，属于非线性结构的是()。【09年9月】

数据库设计中反映用户对数据要求的模式是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

在数据管理技术发展的3个阶段中，数据共享最好的是()。

行政机关应当将实施行政行为的依据、过程和结果公开。但是涉及（）和个人隐私的除外。

在组织变革类型划分中，渐进式变革和激进式变革对应的划分标准是（）

以下哪些属于前期物业管理阶段的内容。()

人体生长发育最重要的因素之一是遗传因素。()

要培养学生善于思考、善于质疑、善于发问的良好习惯，反对迷信、反对盲从、反对抄袭等不良学风。

认为人们常犯的错误是“蔽于一曲而暗于大理”，而解蔽的方法是“无欲、无恶、无始、无终、无近、无远、无博、无浅、无古、无今，兼陈万物而中悬衡焉”的思想家是

下列选项中，属于明朝首创的有()。

Wehaveallheardofcounterfeitingbefore.Usuallyitreferstopeoplemakingmoney—printingitinsteadofearningit.Butcou

A、Theweather.B、Thewar.C、Thewater.D、Anaccident.AW:Theradiosaysitwillrainheavilyforthreedays.M:Oh,really?It’

人文精神

有以下程序#include#includevoidfun(charw，intm){chars，p1，*p2；p1=w；p2=w+m-1；while(p1

有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；Aa={