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

admin2020-04-18 59

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

相关试题推荐

有以下程序#includeintfun(inta，intb){returna+b；}main(){intx=6，y=7，z=8，r；r=fun(fun(x，y)，z--)；printf("％d＼n
有以下函数intfun(char*x，char*y){intn=0；whi!e((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是
有以下程序．#includemain(){chara=4；printf("％d＼n"，a=a
有以下程序，程序运行后的输出结果是main(){chara=’H’；a=(a>=’A’&&a
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，"r")；w
C语言中，最基本的数据类型包括()。
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学
下面不属于软件工程过程的4种基本活动

随机试题

政治风险
A．ICD型B．VVI型C．AAI型D．VOO型反复发作性室性心动过速伴短阵意识丧失者，应首选的起搏器型号是
肺心病患者出现心室颤动、心脏骤停以致忽然死亡的最常见原因是
左侧上下肢瘫痪、右侧外展神经和面神经瘫痪，病灶位于
建设投资的估算方法包括(　　)。
建设工程的正式验收，一般应该在()之后进行。
(2013年)2013年8月1日，甲公司与乙劳务派遣公司开始商洽订立劳务派遣协议事宜。甲公司人力资源部门张经理对乙劳务派遣公司是否具有订立劳务派遣协议资格提出疑义。乙劳务派遣公司李经理当场表态，乙劳务派遣公司从2005年就开展劳务派遣业务，所订立的劳务派遣
爱迪生做过一个有趣的实验，他让新来的年轻职员去巡查各个商店，然后写出各自的建议和批评报告。其中的一个职员是化学工程师，说他的兴趣和专长是化学，而他的报告却几乎没有谈到化学方面的问题，详述的是怎样出货和陈设商品的事情。爱迪生认为这位员工的兴趣和专长是销售管理
(1)听取意见，拟定初稿(2)审议通过，公布实施(3)草案送审，征求意见(4)申请立项，拟定计划(5)条文解释，具体执行
材料一：1931年这一年因为一个显著特征而不同于“战后”前几年，也不同于“战前”几年。这一年，世界各地的人们都在认真思考并坦率议论着西方社会制度也许会失败和失灵的可能性。——阿诺德J汤因比材料二：各国政府在日益增长的贫困和不满情绪的压力下频

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(inta，intb){returna+b；}main(){intx=6，y=7，z=8，r；r=fun(fun(x，y)，z--)；printf("％d＼n

有以下函数intfun(char*x，char*y){intn=0；whi!e((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是

有以下程序．#includemain(){chara=4；printf("％d＼n"，a=a

有以下程序，程序运行后的输出结果是main(){chara=’H’；a=(a>=’A’&&a

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，"r")；w

C语言中，最基本的数据类型包括()。

下面不属于软件工程过程的4种基本活动

政治风险

A．ICD型B．VVI型C．AAI型D．VOO型反复发作性室性心动过速伴短阵意识丧失者，应首选的起搏器型号是

肺心病患者出现心室颤动、心脏骤停以致忽然死亡的最常见原因是

左侧上下肢瘫痪、右侧外展神经和面神经瘫痪，病灶位于

建设投资的估算方法包括( )。

建设工程的正式验收，一般应该在()之后进行。

(1)听取意见，拟定初稿(2)审议通过，公布实施(3)草案送审，征求意见(4)申请立项，拟定计划(5)条文解释，具体执行

有以下函数intfun(charx，chary){intn=0；whi!e((x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是

建设投资的估算方法包括(　　)。