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

admin2010-12-16 32

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

选项

答案99和6

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

转载请注明原文地址:https://jikaoti.com/ti/cTL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列数据结构中，能用二分法进行查找的是()。
有以下程序：#inelude＜stdio．h＞main(){intx=1，v=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；}case2：a++
当变量c的值不为2、4、6时，值也为”真”的表达式是()。
以下关于C语言数据类型使用的叙述中错误的是()。
若有定义intx，y；并已正确给变量赋值，则下列选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。
若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。
有以下程序#include＜stdio.h＞intfun(){staticintx=1;x+=1;returnx;}main(){inti,s=1;for(i=1;i＜=5;i
以下不构成无限循环的语句或语句组是(　　)。
下列二叉树描述中，正确的是()。

随机试题

Whyaresomanypeoplesoafraidoffailure?Quitesimplybecausenoonetellsushowtofailsothatfailurebecomesanexperie
女性。ITP患者。血小板20×109／L，骨髓增生活跃，巨核细胞200个／片，产板巨核细胞减少。以下治疗不适宜的是
高滴度的抗RNP抗体为下列哪种疾病所特有
根据《中华人民共和国行政处罚法》的规定，行政处罚决定中听证程序包括()
A.进口药品申请B.补充申请C.已有国家标准药品的申请D.改变剂型和给药途径的已上市的药品申请E.药品注册管理工作
代理人根据人民法院或者指定机关的指定而进行的代理是()。
分析下述论证中存在的缺陷和漏洞，写一篇600字左右的文章，对该论证的有效性进行分析和评论。公司收入下降的同时伴随着生产的迟滞。接下来，这种生产上的迟滞在很大程度上归因于在购买金属原材料上的计划不当。进一步考虑的话，公司负责购买金属原材料的部门经理在
Forgetmilkydrinks,hotwaterbottlesorcurlingupwithagoodbook.Therealsecrettoagoodnight’ssleepmaybewhereyou
Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilorsomethingbyintroducingimpuritieswhichmake(31)unfi
Malariaisworld’ssecondmostcommondiseasecausingover【C1】______infectionsandonemilliondeathseveryyear.【C2】______itis

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有以下程序：#inelude＜stdio．h＞main(){intx=1，v=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；}case2：a++

当变量c的值不为2、4、6时，值也为”真”的表达式是()。

以下关于C语言数据类型使用的叙述中错误的是()。

若有定义intx，y；并已正确给变量赋值，则下列选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。

有以下程序#include＜stdio.h＞intfun(){staticintx=1;x+=1;returnx;}main(){inti,s=1;for(i=1;i＜=5;i

以下不构成无限循环的语句或语句组是( )。

下列二叉树描述中，正确的是()。

Whyaresomanypeoplesoafraidoffailure?Quitesimplybecausenoonetellsushowtofailsothatfailurebecomesanexperie

女性。ITP患者。血小板20×109／L，骨髓增生活跃，巨核细胞200个／片，产板巨核细胞减少。以下治疗不适宜的是

高滴度的抗RNP抗体为下列哪种疾病所特有

根据《中华人民共和国行政处罚法》的规定，行政处罚决定中听证程序包括()

A.进口药品申请B.补充申请C.已有国家标准药品的申请D.改变剂型和给药途径的已上市的药品申请E.药品注册管理工作

代理人根据人民法院或者指定机关的指定而进行的代理是()。

Forgetmilkydrinks,hotwaterbottlesorcurlingupwithagoodbook.Therealsecrettoagoodnight’ssleepmaybewhereyou

Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilorsomethingbyintroducingimpuritieswhichmake(31)unfi

Malariaisworld’ssecondmostcommondiseasecausingover【C1】______infectionsandonemilliondeathseveryyear.【C2】______itis

以下不构成无限循环的语句或语句组是(　　)。

Malariaisworld’ssecondmostcommondiseasecausingover【C1】infectionsandonemilliondeathseveryyear.【C2】itis