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

admin2020-07-28 55

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

层次型、网状型和关系型数据库划分原则是()。
有以下程序：#include＜stdio．h＞main(){inta=2，b；b=a＜＜2；prinff("％d＼n"，b)；}程序运行后的输出结果是()。
有以下程序：#include＜stdio．h＞intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；seanf("％d"，&x)；x=fun(x)
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中。请编写函数fun，其功能是：把指定分数范围内的学生数据放在
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}}以下叙述中正确的是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abcdefgh，执行结果为：ahcb

随机试题

患者，男，60岁。脑溢血后长期卧床，2天前出现发热、咳嗽、呼吸困难等症状，胸透见两肺下叶有多数散在边缘不清小灶阴影。应首先考虑的是
()是在商品房销售中出现的一组价格。
关于有偿出让和转让土地时，政府对地价不作统一规定，其应坚持的原则中不包括的是()。
目前，ATA单证册在我国的适用范围仅限于在()中使用和陈列的货物。
关于佣金，以下表述正确的有()。
某公司2008年度销售收入为7500万元，销售成本为4500万元，年初存货为2800万元，年末存货为2200万元，则该公司2008年度的存货周转天数为()天(1年按360天计算)。
线性回归模型常用的参数估计方法是()。
()负责制定突发事件的分级标准。
现有A、B、C三瓶盐水，浓度分别为12％、9％和15％。如果将A、B两瓶盐水完全混合到一起．可以得到浓度为11％的盐水；如果将B、C两瓶盐水完全混合到一起，可以得到浓度为13．5％的盐水。现将这三瓶盐水都混合到一起，可以得到浓度为多少的盐水?
关于决策支持系统(DSS)和管理信息系统(MIS)的比较，正确的是(38)。　DSS的(39)部分使决策者很容易地访问并处理DSS，且可使用普通的商业术语或词组。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

层次型、网状型和关系型数据库划分原则是()。

有以下程序：#include＜stdio．h＞main(){inta=2，b；b=a＜＜2；prinff("％d＼n"，b)；}程序运行后的输出结果是()。

有以下程序：#include＜stdio．h＞intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；seanf("％d"，&x)；x=fun(x)

有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}}以下叙述中正确的是()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

患者，男，60岁。脑溢血后长期卧床，2天前出现发热、咳嗽、呼吸困难等症状，胸透见两肺下叶有多数散在边缘不清小灶阴影。应首先考虑的是

()是在商品房销售中出现的一组价格。

关于有偿出让和转让土地时，政府对地价不作统一规定，其应坚持的原则中不包括的是()。

目前，ATA单证册在我国的适用范围仅限于在()中使用和陈列的货物。

关于佣金，以下表述正确的有()。

某公司2008年度销售收入为7500万元，销售成本为4500万元，年初存货为2800万元，年末存货为2200万元，则该公司2008年度的存货周转天数为()天(1年按360天计算)。

线性回归模型常用的参数估计方法是()。

()负责制定突发事件的分级标准。

关于决策支持系统(DSS)和管理信息系统(MIS)的比较，正确的是(38)。 DSS的(39)部分使决策者很容易地访问并处理DSS，且可使用普通的商业术语或词组。

关于决策支持系统(DSS)和管理信息系统(MIS)的比较，正确的是(38)。　DSS的(39)部分使决策者很容易地访问并处理DSS，且可使用普通的商业术语或词组。