设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。

admin2009-01-19 47

问题设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。

选项

答案k+1

解析若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IP地址“11001010011101110001011000001110”的点分十进制表示为______。
下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。
常用的图像文件格式有：Ⅰ．BMP，Ⅱ．GIF，Ⅲ．TIF，Ⅳ．PNG，Ⅴ．JPG，下面哪个选项中列出的图像文件能支持动画功能?______。A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅱ和Ⅴ
在讨论Windows操作系统的体系结构时，常常会出现英文缩写与HAL。HAL的中文含义是______。
下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是
请编制程序，其功能是：将一数据采集系统中采集的80个字节无符号数(已存于SOURCE开始的内存区域)按算术平均数字滤波方法进行数字滤波，每8个数求一个平均值(含去余数)。将10个平均值依次写入RESULT指示的内存区域。例如：原采集数据
超文本采用网状结构组织信息，各结点间通过【】链接。
MODEM的传输协议包括调制协议，差错控制协议和______。
数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是______Mbps。
μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

随机试题

人群关系
当前我国贸易顺差的主要来源地有
引起间歇性跛行的原因是
以人为中心，以护理程序为基础，以现代护理观为指南，对人实施从生理心理和社会各个方面的护理，从而使达到最佳健康状况的护理是
A、(4.0～10.0)×109/LB、(3.5～10.0)×109/LC、(15.0～20.0)×109/LD、(5.0～12.0)×109/LE、(10～15)×109/L成人末梢血白细胞计数是
登账时，为了保证账簿资料的清晰性和永久性，应采用()书写。
银行个人贷款产品定位的第一步是()。
角色采择技能是指()
ReadingTipsI.Three【T1】______phasesofreading【T1】______—beforereading—duringreading—afterreadingⅡ.Pre-readingt
WhydidthehumanrightsorganizationscriticizeMorocco?

最新回复(0)

设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【 】。

三级数据库技术

NCRE全国计算机三级

IP地址“11001010011101110001011000001110”的点分十进制表示为______。

下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。

常用的图像文件格式有：Ⅰ．BMP，Ⅱ．GIF，Ⅲ．TIF，Ⅳ．PNG，Ⅴ．JPG，下面哪个选项中列出的图像文件能支持动画功能?______。A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅱ和Ⅴ

在讨论Windows操作系统的体系结构时，常常会出现英文缩写与HAL。HAL的中文含义是______。

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

超文本采用网状结构组织信息，各结点间通过【】链接。

MODEM的传输协议包括调制协议，差错控制协议和______。

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是______Mbps。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

人群关系

当前我国贸易顺差的主要来源地有

引起间歇性跛行的原因是

以人为中心，以护理程序为基础，以现代护理观为指南，对人实施从生理心理和社会各个方面的护理，从而使达到最佳健康状况的护理是

A、(4.0～10.0)×109/LB、(3.5～10.0)×109/LC、(15.0～20.0)×109/LD、(5.0～12.0)×109/LE、(10～15)×109/L成人末梢血白细胞计数是

登账时，为了保证账簿资料的清晰性和永久性，应采用()书写。

银行个人贷款产品定位的第一步是()。

角色采择技能是指()

ReadingTipsI.Three【T1】______phasesofreading【T1】______—beforereading—duringreading—afterreadingⅡ.Pre-readingt

WhydidthehumanrightsorganizationscriticizeMorocco?

设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。

ReadingTipsI.Three【T1】phasesofreading【T1】—beforereading—duringreading—afterreadingⅡ.Pre-readingt