设根结点的层次为O，则高度为k的完全二叉树的最小结点数为 ______。

admin2009-02-19 31

问题设根结点的层次为O，则高度为k的完全二叉树的最小结点数为 ______。

选项

答案2k

解析如果一棵二叉树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，称此二又树为完全二叉树。可知，若要二叉树结点最少，则=最后-层上只有1个结点，其余层是满二叉树，所以，最少有2k。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

将PC机接入有线电视网(Cable　TV或CATV)，利用有线电视网进行数据传输，从而达到高速访问因特网的目的的设备是【　　】。
在Windows98的“系统信息”工具中，将它所收集的软硬件信息三类，其中“软件资源”用于显示(　　　)。
硬盘接口为主机和硬盘驱动器之间提供了数据交换的通路。目前PC机内部普遍采用SATA硬盘接口，它以______行方式传送数据。
当对堆栈操作时，8086会自动选择【　　】值作为段基值，再加上由SP提供的偏移量形成物理地址。
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

随机试题

下列属于定性预测法的是()
Forsometimepastithasbeenwidelyacceptedthatbabiesandothercreatureslearntodothingsbecausecertainactsleadto"
临床上称作上消化道的是
14个月女孩，稽留高热2周。咳嗽较剧，喘憋和发绀明显，左肺下叩诊呈浊音，听诊呼吸音减弱，腹胀明显，肠鸣音消失，胸片：左肺下野可见大片状阴影，白细胞5.3×109/L，淋巴77%，该患儿最可能的诊断是
ANNCO公司以赊销的方式出售产品，以下是账款回收的方案：在12月31日，ANNCO报告的应收账款为$211500，其中$162000是12月份的应收账款，$49500是11月份的。ANNCO预计1月份的销售额为$170000。如果确实如
甲于2006年9月成立了一家个人独资企业。同年10月,该企业与家华公司签订了一份买卖合同,根据合同规定,该企业应于同年12月支付给家华公司货款20万元,后该企业一直未支付该款项。2008年1月,该企业解散。2008年5月,家华公司起诉甲,要求甲偿还上述20
简述影响产业购买者决策的主要因素。
"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt"Now,Icanse
系统分析报告的主要作用是()。
Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteaMemoaccordingtothefollowinginstructi

最新回复(0)

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为 ______。

三级数据库技术

NCRE全国计算机三级

将PC机接入有线电视网(Cable TV或CATV)，利用有线电视网进行数据传输，从而达到高速访问因特网的目的的设备是【 】。

在Windows98的“系统信息”工具中，将它所收集的软硬件信息三类，其中“软件资源”用于显示( )。

硬盘接口为主机和硬盘驱动器之间提供了数据交换的通路。目前PC机内部普遍采用SATA硬盘接口，它以______行方式传送数据。

当对堆栈操作时，8086会自动选择【 】值作为段基值，再加上由SP提供的偏移量形成物理地址。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

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

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

下列属于定性预测法的是()

Forsometimepastithasbeenwidelyacceptedthatbabiesandothercreatureslearntodothingsbecausecertainactsleadto"

临床上称作上消化道的是

14个月女孩，稽留高热2周。咳嗽较剧，喘憋和发绀明显，左肺下叩诊呈浊音，听诊呼吸音减弱，腹胀明显，肠鸣音消失，胸片：左肺下野可见大片状阴影，白细胞5.3×109/L，淋巴77%，该患儿最可能的诊断是

ANNCO公司以赊销的方式出售产品，以下是账款回收的方案：在12月31日，ANNCO报告的应收账款为$211500，其中$162000是12月份的应收账款，$49500是11月份的。ANNCO预计1月份的销售额为$170000。如果确实如

简述影响产业购买者决策的主要因素。

"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt"Now,Icanse

系统分析报告的主要作用是()。

Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteaMemoaccordingtothefollowinginstructi

将PC机接入有线电视网(Cable　TV或CATV)，利用有线电视网进行数据传输，从而达到高速访问因特网的目的的设备是【　　】。

在Windows98的“系统信息”工具中，将它所收集的软硬件信息三类，其中“软件资源”用于显示(　　　)。

当对堆栈操作时，8086会自动选择【　　】值作为段基值，再加上由SP提供的偏移量形成物理地址。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。