在一棵二叉树上，第5层的结点数最多是( )。

admin2020-10-26 48

问题在一棵二叉树上，第5层的结点数最多是( )。

选项 A、8
B、9
C、15
D、16

答案D

解析根据二叉树的性质：二叉树第i(i>1)层上至多有2^i-1个结点。得到第5层的结点数最多是16个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞voidfun(char*c，intd){*c=*c+1；d=d+1；printf("％c，％c，"，*c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；print
有以下程序voidfun(intn，int*s){intf；if(n==1)*s=n+1；else{fun(n-1，&f)；*s=f；}}main(){intx=0；fun(4，&x)；printf("％d＼n，x)；}程序运行后的
若有定义语句：inta[2][3]，*p[3]；则以下语句中正确的是
有以下程序，程序运行后的输出结果是#include＜stdio．h＞#include＜stdlib．h＞main(){int*a，*b，*c；a=b=c=(int*)malloc(sizeof(int))；*a=1；*b=2，*c=3；a=b
有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
下列关于C语言文件的叙述中正确的是
某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为()。
深度为5的完全二叉树的节点数不可能是()。

随机试题

根据《中华人民共和国国家通用语言文字法》，可以保留或使用繁体字、异体字的有()等。
关于计算机中的信息和数据，下列说法正确是_________。
A、 B、 C、 D、 E、 B
系统误差有一定的规律，可以识别，并可通过试验或用分析方法掌握其变化规律，在测量结果中加以修正。()
固体废物可以通过()危害人类健康。
某饮料生产企业甲为增值税一般纳税人，适用企业所得税税率25％。2019年度实现营业收入80000万元，自行核算的2019年度会计利润为5600万元，2020年5月经聘请的会计师事务所审核后，发现如下事项：(1)2月份收到市政府支持产业发展拨付
注册会计师在确定重要性时通常选定一个基准。下列因素中，注册会计师在选择基准时不需要考虑的是()。
纪录对于()相当于()对于小说
在考生文件夹下，先打开“宾馆”数据库，然后创建一个文件名为test的表单，如图3．15所示。该表单完成如下综合应用：在该表单中设计一个标签(Labell)、一个文本框(Textl)和两个命令按钮。标签的标题文本为“退房日期大于或等于”。文本框用于输入退
一个汉字的内码长度为2字节，其每个字节的最高二进制位的值分别为()。

最新回复(0)

在一棵二叉树上，第5层的结点数最多是( )。

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞voidfun(charc，intd){c=c+1；d=d+1；printf("％c，％c，"，c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；print

有以下程序voidfun(intn，ints){intf；if(n==1)s=n+1；else{fun(n-1，&f)；*s=f；}}main(){intx=0；fun(4，&x)；printf("％d＼n，x)；}程序运行后的

若有定义语句：inta[2][3]，*p[3]；则以下语句中正确的是

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#include＜stdlib．h＞main(){inta，b，c；a=b=c=(int)malloc(sizeof(int))；a=1；b=2，*c=3；a=b

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

下列关于C语言文件的叙述中正确的是

某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为()。

深度为5的完全二叉树的节点数不可能是()。

根据《中华人民共和国国家通用语言文字法》，可以保留或使用繁体字、异体字的有()等。

关于计算机中的信息和数据，下列说法正确是_________。

A、 B、 C、 D、 E、 B

系统误差有一定的规律，可以识别，并可通过试验或用分析方法掌握其变化规律，在测量结果中加以修正。()

固体废物可以通过()危害人类健康。

注册会计师在确定重要性时通常选定一个基准。下列因素中，注册会计师在选择基准时不需要考虑的是()。

纪录对于()相当于()对于小说

一个汉字的内码长度为2字节，其每个字节的最高二进制位的值分别为()。

在一棵二叉树上，第5层的结点数最多是( )。

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞voidfun(char*c，intd){*c=*c+1；d=d+1；printf("％c，％c，"，*c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；print

有以下程序voidfun(intn，int*s){intf；if(n==1)*s=n+1；else{fun(n-1，&f)；*s=f；}}main(){intx=0；fun(4，&x)；printf("％d＼n，x)；}程序运行后的

若有定义语句：inta[2][3]，*p[3]；则以下语句中正确的是

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#include＜stdlib．h＞main(){int*a，*b，*c；a=b=c=(int*)malloc(sizeof(int))；*a=1；*b=2，*c=3；a=b

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

下列关于C语言文件的叙述中正确的是

某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为()。

深度为5的完全二叉树的节点数不可能是()。

根据《中华人民共和国国家通用语言文字法》，可以保留或使用繁体字、异体字的有()等。

关于计算机中的信息和数据，下列说法正确是_________。

A、 B、 C、 D、 E、 B

系统误差有一定的规律，可以识别，并可通过试验或用分析方法掌握其变化规律，在测量结果中加以修正。()

固体废物可以通过()危害人类健康。

注册会计师在确定重要性时通常选定一个基准。下列因素中，注册会计师在选择基准时不需要考虑的是()。

纪录对于()相当于()对于小说

一个汉字的内码长度为2字节，其每个字节的最高二进制位的值分别为()。

有以下程序#include＜stdio．h＞voidfun(charc，intd){c=c+1；d=d+1；printf("％c，％c，"，c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；print

有以下程序voidfun(intn，ints){intf；if(n==1)s=n+1；else{fun(n-1，&f)；*s=f；}}main(){intx=0；fun(4，&x)；printf("％d＼n，x)；}程序运行后的

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#include＜stdlib．h＞main(){inta，b，c；a=b=c=(int)malloc(sizeof(int))；a=1；b=2，*c=3；a=b