设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是______。

admin2010-12-16 56

问题设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是______。

选项

答案99和6

解析要使二叉树在规定结点下有最大树深，这时二叉树退化成一个线性链表，如果对应二叉树的根结点的层次为0，那么对应二叉树的树深为结点个数减1，即99；要使二叉树有最小树深，则此二叉树为满二叉树，当满二叉树的根结点的层次为1时，结点个数n和树深h之间的关系为：n=2^h-1，所以当二叉树的根结点层次为0时，对应关系为n=2^h+1。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序：#includemain(){charstr[10]；scanff"％s"，&str)；printf("％s\n"．str)；}运行上面的程序，输入字符串howare
有以下程序：#includemain(){inta=3，b=0；do{b+=a；}while(a一一)；printf(’’％d，％d＼n’’，b，a)；}执行后的输出结果是()。
有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序执行后的输出结果是()。
在数据库系统的内部结构体系中，索引属于()。
下列数据结构中，能用二分法进行查找的是()。
以下程序段中的变量已正确定义：　　　　for(i＝0；i＜4；i＋＋，i＋＋)　　　　　　for(k＝1；k＜3；k＋＋)；printf("*")；程序段的输出结果是(　　)。
下列给定程序中函数fun的功能是：将K整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87653142时，t中的数为7531。请改正程序中的错误，使它能得出正确的结果。注意
以下关于逻辑运算符两侧运算对象的叙述中正确的是
若有以下定义和语句：#includecharsl[10]="abcd!"，*s2="＼n123＼＼"；pfintf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

为女患者行导尿术时，操作正确的是
若患者胃酸中检出幽门螺杆菌则应选择的联合用药是
阿尔茨海默病的早期核心症状是
根据投资体制改革规定，国家对我国企业到境外投资资源开发类和大额用汇项目实行()管理。
下列地下工程应采用三级防水等级的是()。
承包人应按合同约定进行材料、工程设备和工程的试验和检验，并为监理人的质量检查提供必要的（）。
统计分组是统计资料整理中常用的方法，它能够区分()。
做到党对公安工作的绝对领导，必须坚持()。
Inwinterdrivershavetroublestoppingtheircarsfrom__________onicyroads.
Competitionmakeslosersaswellaswinners.Thisfactmakesasimpleruleforjudgingwhenitisusefultosocietyandwhenit

最新回复(0)

设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是______。

二级C

NCRE全国计算机二级

以下程序：#includemain(){charstr[10]；scanff"％s"，&str)；printf("％s\n"．str)；}运行上面的程序，输入字符串howare

有以下程序：#includemain(){inta=3，b=0；do{b+=a；}while(a一一)；printf(’’％d，％d＼n’’，b，a)；}执行后的输出结果是()。

有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序执行后的输出结果是()。

在数据库系统的内部结构体系中，索引属于()。

下列数据结构中，能用二分法进行查找的是()。

以下程序段中的变量已正确定义： for(i＝0；i＜4；i＋＋，i＋＋) for(k＝1；k＜3；k＋＋)；printf("*")；程序段的输出结果是( )。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

若有以下定义和语句：#includecharsl[10]="abcd!"，*s2="＼n123＼＼"；pfintf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

为女患者行导尿术时，操作正确的是

若患者胃酸中检出幽门螺杆菌则应选择的联合用药是

阿尔茨海默病的早期核心症状是

根据投资体制改革规定，国家对我国企业到境外投资资源开发类和大额用汇项目实行()管理。

下列地下工程应采用三级防水等级的是()。

承包人应按合同约定进行材料、工程设备和工程的试验和检验，并为监理人的质量检查提供必要的（）。

统计分组是统计资料整理中常用的方法，它能够区分()。

做到党对公安工作的绝对领导，必须坚持()。

Inwinterdrivershavetroublestoppingtheircarsfrom__________onicyroads.

Competitionmakeslosersaswellaswinners.Thisfactmakesasimpleruleforjudgingwhenitisusefultosocietyandwhenit

以下程序段中的变量已正确定义：　　　　for(i＝0；i＜4；i＋＋，i＋＋)　　　　　　for(k＝1；k＜3；k＋＋)；printf("*")；程序段的输出结果是(　　)。