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

admin2009-01-19 41

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以前独立显卡使用的接口标准大多是AGP接口，近些年来______接口得到了广泛应用。
下列关于超文本文档的叙述中，错误的是______。A)采用HTML语言描述的文档是超文本文档，其扩展名为.html或.htmB)多数网页是超文本文档C)网页可以通过超链接相互链接D)Word不能将文件存为扩展名是.html的文件
下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX
微软公司的Office办公套件中，Word和PowerPoint等文档中都可以包含两种不同类型的图片：图像(image)和图形(graphics)。下面相关的叙述中，错误的是______。A)从扫描仪输入的图片以“图像”类型插入到Word或Power
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。
PC机的数字声音有两种，一种称为波形声音，另一种是合成声音。从网络上下载的　MP3音乐属于(　　　)类型。
语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。
数码相机是一种重要的图像输入设备，它具有如下特点：　　　　①能够长时间拍摄三维景物的动态图像　　　　②从数码相机的I/O口能够直接将拍摄的图像输入到PC机　　　　③从数码相机的I/O口经过A/D转换处理后才能将拍摄的图像输入到PC机　　　　④拍摄照
目前，ATX是PC机中最流行的主权形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最大的是(　　　)。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

随机试题

细菌感染能产生Koch现象的是
结肠息肉中，癌变倾向最大的是(　　　)
慢性肺心病心力衰竭时，为降低肺动脉高压，减轻右心负荷，下列治疗中宜选
大气稳定度是指
具有养血祛瘀，温经止痛功用的方剂是()具有活血祛瘀，散结止痛功用的方剂是()
施工过程中发生下列情况时，施工组织设计需要进行修改或补充的情况有()。
在合同中约定“装运数量允许有3%的增减ShipmentQuantity3%moreorlessallowed”，这种条款为“约”量条款。
下列各项中，年末可以转入事业单位结余分配的有()。
街市：熙熙攘攘
WhichofthefollowingwordsisNOTformedthroughclipping?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以前独立显卡使用的接口标准大多是AGP接口，近些年来______接口得到了广泛应用。

下列关于超文本文档的叙述中，错误的是______。A)采用HTML语言描述的文档是超文本文档，其扩展名为.html或.htmB)多数网页是超文本文档C)网页可以通过超链接相互链接D)Word不能将文件存为扩展名是.html的文件

下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX

微软公司的Office办公套件中，Word和PowerPoint等文档中都可以包含两种不同类型的图片：图像(image)和图形(graphics)。下面相关的叙述中，错误的是______。A)从扫描仪输入的图片以“图像”类型插入到Word或Power

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

PC机的数字声音有两种，一种称为波形声音，另一种是合成声音。从网络上下载的 MP3音乐属于( )类型。

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。

目前，ATX是PC机中最流行的主权形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最大的是( )。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

细菌感染能产生Koch现象的是

结肠息肉中，癌变倾向最大的是( )

慢性肺心病心力衰竭时，为降低肺动脉高压，减轻右心负荷，下列治疗中宜选

大气稳定度是指

具有养血祛瘀，温经止痛功用的方剂是()具有活血祛瘀，散结止痛功用的方剂是()

施工过程中发生下列情况时，施工组织设计需要进行修改或补充的情况有()。

在合同中约定“装运数量允许有3%的增减ShipmentQuantity3%moreorlessallowed”，这种条款为“约”量条款。

下列各项中，年末可以转入事业单位结余分配的有()。

街市：熙熙攘攘

WhichofthefollowingwordsisNOTformedthroughclipping?

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

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

PC机的数字声音有两种，一种称为波形声音，另一种是合成声音。从网络上下载的　MP3音乐属于(　　　)类型。

目前，ATX是PC机中最流行的主权形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最大的是(　　　)。

结肠息肉中，癌变倾向最大的是(　　　)