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

admin2009-01-19 59

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows　操作系统也不断推出新版本。在下列有关Windows　操作系统的叙述中，错误的是(　　　)。
一台多媒体PC机具有图像输入功能，为输入照片图像，所采用的外部设备是(　　　)。
若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。
下列指令中，不影响标志寄存器CF位的指令是(　　　)。
近年来，越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。
下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
在μC／OS—II系统中，可以采用的任务间通信机制有_________【67】、_________【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。
______是防止对系统进行主动攻击，例如企业伪造、篡改的重要技术手段。

随机试题

高血压心脏病可能存在的表现是
负责建立各种计量基准器具，作为统一全国量值最高依据的部门是
药师调剂处方药时必须做到“四查十对”，属于“十对”的是()。
下列关于建设项目流动资金的表述中，正确的是(　　)。
《水库工程管理设计规范》SL106--96规定，平原区大型水库工程下游管理范围为从坝脚线向下不少于()。
中国证券监督管理委员会于()年成立。
甲工业企业为增值税一般纳税人,适用的增值税税率为17%。本期购入原材料200千克,价款60000元。验收入库时发现短缺5%,经查属于运输途中合理损耗。该批原材料入库前的挑选整理费用为420元。该批原材料的实际单位成本为每千克()。
舌系带修整术一般情况下最好采用哪种麻醉()。
TheChinesesatelliteissupposedtoreturntotheearth______.
Whyisthemanpleased?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows 操作系统也不断推出新版本。在下列有关Windows 操作系统的叙述中，错误的是( )。

一台多媒体PC机具有图像输入功能，为输入照片图像，所采用的外部设备是( )。

若定义DAT DB ’1234’，执行指令MOV AX，WORD PTR DAT后，AX寄存器中的内容是( )。

下列指令中，不影响标志寄存器CF位的指令是( )。

近年来，越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

在μC／OS—II系统中，可以采用的任务间通信机制有_________【67】、_________【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。

______是防止对系统进行主动攻击，例如企业伪造、篡改的重要技术手段。

高血压心脏病可能存在的表现是

负责建立各种计量基准器具，作为统一全国量值最高依据的部门是

药师调剂处方药时必须做到“四查十对”，属于“十对”的是()。

下列关于建设项目流动资金的表述中，正确的是( )。

《水库工程管理设计规范》SL106--96规定，平原区大型水库工程下游管理范围为从坝脚线向下不少于()。

中国证券监督管理委员会于()年成立。

舌系带修整术一般情况下最好采用哪种麻醉()。

TheChinesesatelliteissupposedtoreturntotheearth______.

Whyisthemanpleased?

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

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows　操作系统也不断推出新版本。在下列有关Windows　操作系统的叙述中，错误的是(　　　)。

一台多媒体PC机具有图像输入功能，为输入照片图像，所采用的外部设备是(　　　)。

若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。

下列指令中，不影响标志寄存器CF位的指令是(　　　)。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

在μC／OS—II系统中，可以采用的任务间通信机制有_【67】、_【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。

下列关于建设项目流动资金的表述中，正确的是(　　)。