首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为O,则高度为k的完全二叉树的最小结点数为______。
设根结点的层次为O,则高度为k的完全二叉树的最小结点数为______。
admin
2009-02-19
48
问题
设根结点的层次为O,则高度为k的完全二叉树的最小结点数为______。
选项
答案
2k
解析
如果一棵二叉树最多只有最下面的两层结点,度数可以小于2,且最下面一层的结点都集中在该层最左边的若干位置,称此二叉树为完全二叉树。可知,若要二叉树结点最少,则二最后一层上只有 1个结点,其余层是满二叉树,所以,最少有2k。
转载请注明原文地址:https://kaotiyun.com/show/zOcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
一台多媒体PC机具有图像输入功能,为输入照片图像所采用的外部设备是( )。
DMA数据传送方式中,实现地址的修改与传送字节数计数的主要功能部件是( )。
设AL,BL中都是带符号数,当AL≤BL时转至NEXT处,在CMP AL,BL指令后应选用正确的条件转移指令的是______。
关于绘图仪的叙述错误的是( )
ARM处理器中存储器保护单元英文简写为__________【53】,它允许ARM处理器__________【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中,错误的是()
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码,比如设备初始化代码等,通常都放在stagel中,且使用__________【73】语言来实现,以达到短
在采用ADS1.2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时,下面有关地址映射的说明中,不正确的是()。
通过SPI进行数据串行通信的原理如下图所示,根据下图提示,确定下面关于SPI的叙述中,哪一个叙述是错误的?
在如下2个数据库的表中,若雇员信息表EMP的主键是雇员号,部门信息表DEPT的主键是部门号。若执行所列出的操作,哪一项操作不能执行?
随机试题
胆汁是由胆囊分泌的。()
[*]
《临证指南医案》说“内风”产生之机理为
根据《医疗机构制剂注册管理办法(试行)》,不属于医疗机构制剂许可证登记事项变更的是
下列选项符合合伙企业合伙人的责任形式的是( )。
下列选项中的心理学家与后面的迁移理论相匹配的是()
既表明量的大小,也有相等单位,同时还具有绝对零点的是()
利用Access创建的数据库项目文件,其扩展名为______。
TheimprobablechainofeventsthatleadsAlexanderFleming1.______todiscoverpenicillinin1928isthestuffwhichscient
GesturesIntroduction.definition—motionsofthe【T1】________.function—toexpressorhelpexpressthoughtso
最新回复
(
0
)