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

admin2010-12-16 35

问题设二叉树根结点的层次为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全国计算机二级

相关试题推荐

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；while(p[i]){if(p[i]=
有以下程序：#includemain(){inta=3，b=0；do{b+=a；}while(a一一)；printf(’’％d，％d＼n’’，b，a)；}执行后的输出结果是()。
有以下程序：#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)；
设变量均已正确定义，若要通过scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是()。(注：口代表空格字符)
下列数据结构中，能用二分法进行查找的是()。
下列程序的运行结果是()。#include＜stdio．h＞voidsub(int*s，int*y){staticintm=4；*y=s[m]；m--；}void
有以下程序#include＜stdio.h＞#defineSUB(x,y)(x)*(y)main(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数streat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下而两个字符串：“FirstString一一”“SecondString”
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；

随机试题

全面履行原则要求履行的_____、_____、_____、_____、____均应适当。
下列不属于凝固性坏死的病变是()
有权决定国有独资企业、国有独资公司合并、分立的是（）。
价格折扣包括期房折扣、现金折扣、数量折扣、职能折扣、季节折扣等。()
根据中国设备监理自律组织的章程规定，该组织的业务范围包括(　　)。
某市财政部门在对辖区内的一个生产企业进行会计执法检查中发现下列问题：(1)该企业销售货物时将应向购买方收取款项的8％金额作为发票金额开具发票．其他款项记人私密账本。(2)该企业采用电子计算机进行会计核算，但是其使用的软件经财政部门验
保险经纪机构应当在每个季度结束后的(　　)内，向中国保监会报送监管报表。
以下哪些宏观经济政策措施会对个人理财产生影响(　　)。
购买无形资产的支出属于资本性支出。（）
DuringtheSecondWorldWar,Roosevelt,StalinandChurchillmetat______.

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；while(p[i]){if(p[i]=

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

有以下程序：#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)；

设变量均已正确定义，若要通过scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是()。(注：口代表空格字符)

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

下列程序的运行结果是()。#include＜stdio．h＞voidsub(ints，inty){staticintm=4；*y=s[m]；m--；}void

有以下程序#include＜stdio.h＞#defineSUB(x,y)(x)*(y)main(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数streat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下而两个字符串：“FirstString一一”“SecondString”

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

全面履行原则要求履行的___、_、_、_、__均应适当。

下列不属于凝固性坏死的病变是()

有权决定国有独资企业、国有独资公司合并、分立的是（）。

价格折扣包括期房折扣、现金折扣、数量折扣、职能折扣、季节折扣等。()

根据中国设备监理自律组织的章程规定，该组织的业务范围包括(　　)。

保险经纪机构应当在每个季度结束后的(　　)内，向中国保监会报送监管报表。

以下哪些宏观经济政策措施会对个人理财产生影响(　　)。

购买无形资产的支出属于资本性支出。（）

DuringtheSecondWorldWar,Roosevelt,StalinandChurchillmetat______.

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

二级C

NCRE全国计算机二级

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；while(p[i]){if(p[i]=

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

有以下程序：#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)；

设变量均已正确定义，若要通过scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是()。(注：口代表空格字符)

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

下列程序的运行结果是()。#include＜stdio．h＞voidsub(int*s，int*y){staticintm=4；*y=s[m]；m--；}void

有以下程序#include＜stdio.h＞#defineSUB(x,y)(x)*(y)main(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数streat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下而两个字符串：“FirstString一一”“SecondString”

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

全面履行原则要求履行的_____、_____、_____、_____、____均应适当。

下列不属于凝固性坏死的病变是()

有权决定国有独资企业、国有独资公司合并、分立的是（）。

价格折扣包括期房折扣、现金折扣、数量折扣、职能折扣、季节折扣等。()

根据中国设备监理自律组织的章程规定，该组织的业务范围包括( )。

保险经纪机构应当在每个季度结束后的( )内，向中国保监会报送监管报表。

以下哪些宏观经济政策措施会对个人理财产生影响( )。

购买无形资产的支出属于资本性支出。（）

DuringtheSecondWorldWar,Roosevelt,StalinandChurchillmetat______.

下列程序的运行结果是()。#include＜stdio．h＞voidsub(ints，inty){staticintm=4；*y=s[m]；m--；}void

全面履行原则要求履行的___、_、_、_、__均应适当。

根据中国设备监理自律组织的章程规定，该组织的业务范围包括(　　)。

保险经纪机构应当在每个季度结束后的(　　)内，向中国保监会报送监管报表。

以下哪些宏观经济政策措施会对个人理财产生影响(　　)。