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

admin2021-05-06 47

问题设一棵满二叉树共有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全国计算机二级

相关试题推荐

请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
在C＋＋语言中函数返回值的类型是由()决定的。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。
下列叙述中正确的是()。
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
对如下二叉树进行后序遍历的结果为()。
数据流程图（DFD图）是()。
设二叉树如下：则中序序列为

随机试题

牵正散的组成药物是
下列关于领土主权取得方式和领土主权限制的判断中，符合现代国际法的是哪项：
城市是社会经济发展到一定阶段的产物。()
实施西部大开发“十一五”规划，着力改善基本公共服务，其措施有()。
根据国家统计局资料，2013年12月末，广义货币(M2)余额110．65万亿元，比上年末增长13．6％，狭义货币(M1)余额33．73万亿元，增长9．3％，流通中货币(M0)余额5．86万亿元，增长7．1％。12月末，人民币贷款余额71．9万亿元，人民币存
【2015．河北沧州】师德的灵魂是()。
根据下列资料，回答下列题。2012年1～5月份，全国房地产开发投资22213亿元，同比增长18．5％，增速比1～4月份回落0．2个百分点。其中，住宅投资15098亿元，增长13．6％，增速回落0．3个百分点。1—5月份，商品房销售面积
在押犯王某因盗窃罪已是三进宫。第二次刑满释放后，王某找到一份收入较高的工作，但由于不堪忍受某些人的歧视。王某辞职回家。回家后又得不到家人的谅解。于是王某为再次入狱而犯罪。如果你是管教人员。请问你如何做好王某的思想教育工作?
若有以下程序#include＜stdio．h＞intk=7；voidf(int**s){int*t=&k；*s=t；printf("％d，％d，％d，"，k，*t，**s)；}main(){inti=3，*p=&i，**r=&p；f(
每个查询都有3种视图，分别为：设计视图、数据表视图和【】。

最新回复(0)

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

二级C

NCRE全国计算机二级

请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

在C＋＋语言中函数返回值的类型是由()决定的。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

下列叙述中正确的是()。

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

对如下二叉树进行后序遍历的结果为()。

数据流程图（DFD图）是()。

设二叉树如下：则中序序列为

牵正散的组成药物是

下列关于领土主权取得方式和领土主权限制的判断中，符合现代国际法的是哪项：

城市是社会经济发展到一定阶段的产物。()

实施西部大开发“十一五”规划，着力改善基本公共服务，其措施有()。

根据国家统计局资料，2013年12月末，广义货币(M2)余额110．65万亿元，比上年末增长13．6％，狭义货币(M1)余额33．73万亿元，增长9．3％，流通中货币(M0)余额5．86万亿元，增长7．1％。12月末，人民币贷款余额71．9万亿元，人民币存

【2015．河北沧州】师德的灵魂是()。

根据下列资料，回答下列题。2012年1～5月份，全国房地产开发投资22213亿元，同比增长18．5％，增速比1～4月份回落0．2个百分点。其中，住宅投资15098亿元，增长13．6％，增速回落0．3个百分点。1—5月份，商品房销售面积

若有以下程序#include＜stdio．h＞intk=7；voidf(int**s){intt=&k；s=t；printf("％d，％d，％d，"，k，*t，**s)；}main(){inti=3，*p=&i，**r=&p；f(

每个查询都有3种视图，分别为：设计视图、数据表视图和【】。

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

二级C

NCRE全国计算机二级

请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

在C＋＋语言中函数返回值的类型是由()决定的。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

下列叙述中正确的是()。

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

对如下二叉树进行后序遍历的结果为()。

数据流程图（DFD图）是()。

设二叉树如下：则中序序列为

牵正散的组成药物是

下列关于领土主权取得方式和领土主权限制的判断中，符合现代国际法的是哪项：

城市是社会经济发展到一定阶段的产物。()

实施西部大开发“十一五”规划，着力改善基本公共服务，其措施有()。

【2015．河北沧州】师德的灵魂是()。

根据下列资料，回答下列题。2012年1～5月份，全国房地产开发投资22213亿元，同比增长18．5％，增速比1～4月份回落0．2个百分点。其中，住宅投资15098亿元，增长13．6％，增速回落0．3个百分点。1—5月份，商品房销售面积

若有以下程序#include＜stdio．h＞intk=7；voidf(int**s){int*t=&k；*s=t；printf("％d，％d，％d，"，k，*t，**s)；}main(){inti=3，*p=&i，**r=&p；f(

每个查询都有3种视图，分别为：设计视图、数据表视图和【】。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

若有以下程序#include＜stdio．h＞intk=7；voidf(int**s){intt=&k；s=t；printf("％d，％d，％d，"，k，*t，**s)；}main(){inti=3，*p=&i，**r=&p；f(