设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

admin2009-01-19 44

问题设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

选项

答案2(k+1)-1或2的k加1次方减1

解析设根结点的层次为0，第0层最多有1结点即20，第1层最多有2结点即22，以此类推，第k层最多有2k个结点。二叉树最多有20+21+22+……+2k个结点，根据数学推导得2(k+1)-1。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

当程序在内存空间浮动时，下面(　　　)指令的机器码应进行修改。
指令系统是否精简的问题上，产生了两大类计算机系统，它们的英文缩写分别是CISC和【　　】。
对于以下程序段：AGAIN:　MOV　AL，[SI]　　　　　　　　MVO　ES：[DI]，AL　　　　　　　　INC　SI　　　　　　　　INC　DI　　　　　　　　LOOP　AGAIN　　　　也可以用下列指令(　　　)完成同样的功能。
扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是(　　　)。
图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是(　　　)。
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。
总线的性能指标主要包含总线的宽度、总线的位宽和【　　】三方面的内容。
Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
“从学生选课信息表中找出无成绩的元组”的SQL语句是在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是

随机试题

Z80CPU的指令格式未采用指令压缩技术，因而未能将操作码、寻址特征码及形式地址码结合在一起。
避讳之风起于周，成于秦，盛于____。
关于马克思主义法治思想，下列说法正确的是：
以下片段选自某节英语课教学实录。T:...Youallhavefinishedthewritingabouthowtoprotectourenvironment,right?Ok,now,it’stimeto
每次老师提问，小虎总爱抢着回答，但基本上都答错，对此老师应该()。(2015年下半年真题)
简述想象的功能。(扬州大学)
下列选项中属于宋朝法律制度的有()。
设有下列宏定义：#defineA2#defineB(A+3)则执行赋值语句“k=B*20；”(k为int型变量)后，k的值是_________。
Inthepopularmind,theInternetistherealizationoftheglobalvillage,wheretheflowofinformationandideasisunimpeded
Wouldyoumind______here?

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

三级数据库技术

NCRE全国计算机三级

当程序在内存空间浮动时，下面( )指令的机器码应进行修改。

指令系统是否精简的问题上，产生了两大类计算机系统，它们的英文缩写分别是CISC和【 】。

对于以下程序段：AGAIN: MOV AL，[SI] MVO ES：[DI]，AL INC SI INC DI LOOP AGAIN 也可以用下列指令( )完成同样的功能。

扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是( )。

图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是( )。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。

总线的性能指标主要包含总线的宽度、总线的位宽和【 】三方面的内容。

Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

“从学生选课信息表中找出无成绩的元组”的SQL语句是在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是

Z80CPU的指令格式未采用指令压缩技术，因而未能将操作码、寻址特征码及形式地址码结合在一起。

避讳之风起于周，成于秦，盛于____。

关于马克思主义法治思想，下列说法正确的是：

以下片段选自某节英语课教学实录。T:...Youallhavefinishedthewritingabouthowtoprotectourenvironment,right?Ok,now,it’stimeto

每次老师提问，小虎总爱抢着回答，但基本上都答错，对此老师应该()。(2015年下半年真题)

简述想象的功能。(扬州大学)

下列选项中属于宋朝法律制度的有()。

设有下列宏定义：#defineA2#defineB(A+3)则执行赋值语句“k=B*20；”(k为int型变量)后，k的值是_________。

Inthepopularmind,theInternetistherealizationoftheglobalvillage,wheretheflowofinformationandideasisunimpeded

Wouldyoumind______here?

当程序在内存空间浮动时，下面(　　　)指令的机器码应进行修改。

指令系统是否精简的问题上，产生了两大类计算机系统，它们的英文缩写分别是CISC和【　　】。

对于以下程序段：AGAIN:　MOV　AL，[SI]　　　　　　　　MVO　ES：[DI]，AL　　　　　　　　INC　SI　　　　　　　　INC　DI　　　　　　　　LOOP　AGAIN　　　　也可以用下列指令(　　　)完成同样的功能。

扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是(　　　)。

图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是(　　　)。

总线的性能指标主要包含总线的宽度、总线的位宽和【　　】三方面的内容。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址