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

admin2009-01-19 90

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

编制一个程序，其实现的功能是：对一个数字采集系统采集的50个字节无符号数按算术平均数字滤波方法进行数字滤波，每5个数求一个平均数(含余数，其中低字节为商，高字节为余数)，将10个平均值依次存入RESULT指示的内存区域。例如：原始采集数据：
在WindowsXP环境下，可以采用FAT文件系统对各种磁盘进行空间管理。目前FAT文件系统主要分为三种类型，分别为FAT12、FAT16和______。
在下列有关Windows操作系统的叙述中，正确的是______。A)从微型计算机到巨型计算机，都可以使用Windows系列操作系统B)在同一台PC中，可以同时安装Windows7和WindowrsXP两种操作系统C)WindowsXP是一
以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷
下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可
试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参
请编制程序，其功能为：设由20个8位有符号数构成一个数组，试依次去掉其中负的奇数，生成一个新的数组(顺序不变)。结果存放在RESULT开始的内存单元中。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的
当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。
TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

随机试题

夏季，某人食用剩饭2小时后，出现恶心、剧烈呕吐、同时伴有上腹部剧烈疼痛、水样便、体温36．2℃，该人可能是
孙某，女，38岁。症见关节肌肉酸痛，时轻时重，涉及全身数个大关节，活动后疼痛加剧，阴雨天更甚，舌苔薄白，脉濡缓。其首选方剂是
糖尿病患者不宜选用的物剂型是()
水泥浆的强度应符合设计要求，设计无要求时不得低于(　　)MPa。
有时客户对家庭财务安排和目标只有笼统的意愿，没有明确具体的要求，这就要求理财师启发、引导、分析得出理财目标。()
根据支付结算法律制度的规定，预算单位应向()申请开立零余额账户。(2015年)
学习活动中最稳定、最可靠、最持久的推动力是()。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。将第三张幻灯片版式设置为“标题和内容”，把幻灯片的对象部分动画效果设置为“飞入”、“自顶部”；然后把第三张幻灯片移动为演示文稿的第二张幻灯片。
97年2月24日我们代表下榻日月潭中信大饭店，送走了最后一批客人，已是次日凌晨3点了。我躺在床上久久不能入睡，披衣走到窗前，往外看去，只见四周群峦叠翠，湖面波光粼粼。望着台湾这仅有的景色如画的天然湖泊，我想了许多，许多……这次到台湾访问交流，虽然
TheWorldCuphasbecomethemoststreamedlivesportingeventtheUShaseverseen,asAmericanstunedintothisyear’stourna

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在WindowsXP环境下，可以采用FAT文件系统对各种磁盘进行空间管理。目前FAT文件系统主要分为三种类型，分别为FAT12、FAT16和______。

在下列有关Windows操作系统的叙述中，正确的是______。A)从微型计算机到巨型计算机，都可以使用Windows系列操作系统B)在同一台PC中，可以同时安装Windows7和WindowrsXP两种操作系统C)WindowsXP是一

以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参

当有多个设备申请中断服务时，中断控制器通过( )决定提交哪一个设备的中断请求。

TESTVER，55H JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处( )。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

夏季，某人食用剩饭2小时后，出现恶心、剧烈呕吐、同时伴有上腹部剧烈疼痛、水样便、体温36．2℃，该人可能是

孙某，女，38岁。症见关节肌肉酸痛，时轻时重，涉及全身数个大关节，活动后疼痛加剧，阴雨天更甚，舌苔薄白，脉濡缓。其首选方剂是

糖尿病患者不宜选用的物剂型是()

水泥浆的强度应符合设计要求，设计无要求时不得低于( )MPa。

有时客户对家庭财务安排和目标只有笼统的意愿，没有明确具体的要求，这就要求理财师启发、引导、分析得出理财目标。()

根据支付结算法律制度的规定，预算单位应向()申请开立零余额账户。(2015年)

学习活动中最稳定、最可靠、最持久的推动力是()。

TheWorldCuphasbecomethemoststreamedlivesportingeventtheUShaseverseen,asAmericanstunedintothisyear’stourna

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

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

水泥浆的强度应符合设计要求，设计无要求时不得低于(　　)MPa。