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

admin2010-12-16 42

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

选项

答案99和6

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序：#includemain(){charstr[10]；scanff"％s"，&str)；printf("％s\n"．str)；}运行上面的程序，输入字符串howare
下列关于栈的叙述正确的是()。
编写函数fun，其功能是：删除一个字符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n中存放指定的下标。例如，输入一个字符串“World”，然后输入3，则调用该函数后的结果为“Word”。注意：部分源程序给出如下
有以下程序：#include＜stdio．h＞nlain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("datadat"，"w+b")；fwite(&a[0]，sizeof(int)，1，fp)；
下列数据结构中，能用二分法进行查找的是()。
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读人并显示在终端屏幕上。请存程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)
在C语言中定义下列变量并赋值：doublex=1．333；inta=3，b=2，c=1；则下列选项中正确的switch语句是()。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；

随机试题

脚踝扭伤后中期不适用的治疗方法是()。
从1948年到建国初期，建立的大区人民政府有()
治心火亢盛，烦躁不安证常相须为用的药为
个人质押贷款中，经办人员接到客户提出的质押贷款申请后，应对质物的()进行调查。
有关承诺构成要件的叙述，不正确的是()。
中国最早的漆器实物资料是在()的文化遗址中发现的。
2014年1月15日，兰某与黄某二人到金水桥游览。二人手里拿着矿泉水来到金水桥，兰某突然不知被什么东西绊倒，矿泉水随之脱落。黄某见状上前去捡那瓶矿泉水，不小心又被兰某绊倒。此时，两名特警就将黄某、兰某二人扶拉起来，接着民警就将二人带上警车，拉到天安门地区分
花农赵某为防止偷花，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。本案中的赵某的主观心理态度是()
Asmallpieceoffisheachdaymaykeeptheheartdoctoraway.That’sthefindingofanextensivestudyofDutchmeninwhichdea
ThewholeworldputattentiontotheSouthAsiawherethetsunamihappened.Before,musiciansproduceda"sonictsunami”,WallS

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下列关于栈的叙述正确的是()。

有以下程序：#include＜stdio．h＞nlain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("datadat"，"w+b")；fwite(&a[0]，sizeof(int)，1，fp)；

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

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)

在C语言中定义下列变量并赋值：doublex=1．333；inta=3，b=2，c=1；则下列选项中正确的switch语句是()。

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；

脚踝扭伤后中期不适用的治疗方法是()。

从1948年到建国初期，建立的大区人民政府有()

治心火亢盛，烦躁不安证常相须为用的药为

个人质押贷款中，经办人员接到客户提出的质押贷款申请后，应对质物的()进行调查。

有关承诺构成要件的叙述，不正确的是()。

中国最早的漆器实物资料是在()的文化遗址中发现的。

花农赵某为防止偷花，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。本案中的赵某的主观心理态度是()

Asmallpieceoffisheachdaymaykeeptheheartdoctoraway.That’sthefindingofanextensivestudyofDutchmeninwhichdea

ThewholeworldputattentiontotheSouthAsiawherethetsunamihappened.Before,musiciansproduceda"sonictsunami”,WallS