首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为O,则高度为k的完全二叉树的最小结点数为______。
设根结点的层次为O,则高度为k的完全二叉树的最小结点数为______。
admin
2009-02-19
88
问题
设根结点的层次为O,则高度为k的完全二叉树的最小结点数为______。
选项
答案
2k
解析
如果一棵二叉树最多只有最下面的两层结点,度数可以小于2,且最下面一层的结点都集中在该层最左边的若干位置,称此二叉树为完全二叉树。可知,若要二叉树结点最少,则二最后一层上只有 1个结点,其余层是满二叉树,所以,最少有2k。
转载请注明原文地址:https://kaotiyun.com/show/zOcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
微软公司开发了一种音视频流媒体文件格式,其视频部分采用了MPEG-4压缩算法,音频部分采用了压缩格式WMA,且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。
下面有关ASCII码字符集的叙述中,错误的是
按照Pentium微处理器的分页机制,每个页目录项对应的内存空间是( )。
RS-232C标准在OSI参考模型中属于( )。
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备,其中的一种设备可用来对接收到的信号进行再生放大,扩大网络的传输距离,并通过它来连接网络中的各个结点机,把一个端口接收到的信息向所有的端口分发出去,这种网络设备是______。
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRQ,禁止快速中断FIQ,使用Thumb工作状态,则需要设置的寄存器是()。
在ARM处理器中,作为记录程序状态的寄存器是【49】_______,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】_______状态。
保持事务的原子性是数据库管理系统中_______部件的责任。
设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为_____。
随机试题
细胞内ATP/AMP比值增加可以抑制
8个月婴儿,于11月8日因呕吐、水样泻、发热、流涕2天入院,大便镜检白细胞1~3个/HP,可见脂肪滴,大便偏酸性,可能的病原体是
女,4l岁。继发性痛经进行性加重1年。妇科检查子宫增大,如2个月妊娠大小,质硬,有压痛,双侧附件正常。本例应诊断为
以下行为不属于想象竞合犯的是()。
工作扩大化的主要方式不包括()。
在商业组织理论中,基尼系数是衡量()的指标之一。
长期以来,人们认为地球是已知唯一能支持生命存在的星球,不过这一情况开始出现改观。科学家近期指出,在其他恒星周围,可能还存在着更加宜居的行星。他们尝试用崭新的方法开展地外生命搜索,即搜寻放射性元素钍和铀。行星内部含有这些元素越多,其内部温度就会越高,这在一定
在关系模型中,若属性A是关系R的主码,则在只的任何元组中,属性A的取值都不允许为空,这种约束称为【】规则。
Therearestockmarketsinlargecitiesinmanycountries.StockmarketsinParis,London,Tokyo,ShanghaiandNewYorkareamon
ThestandardofficialretirementagetoqualifyforapublicpensioninmostOECDcountriesiscurrently65.Thechief【C1】______
最新回复
(
0
)