首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。
设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。
admin
2009-02-19
42
问题
设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。
选项
答案
2k
解析
如果一棵二叉树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，称此二叉树为完全二叉树。可知，若要二叉树结点最少，则二最后一层上只有 1个结点，其余层是满二叉树，所以，最少有2k。
转载请注明原文地址:https://kaotiyun.com/show/zOcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP= 1000H，试问执行该指令后，IP=( )。
有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)
将多台计算机互连成为以太网时，通常除了使用以太网卡和双绞线之外，还必须使用的一种网络设备是【】。
下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是( )。
将目标程序中的逻辑地址转换成主存空间的物理地址称为( )。
下面关于串行外设接口SPI的叙述中，错误的是()。
在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
随机试题
Borrowingtostartabusinessisnoteasy.Gettingabankloan,particularlyforanewsmallbusiness,islikegoingthroughthe
患者头晕目眩，泛泛欲吐，急躁易怒，口苦，耳鸣，舌红，苔黄，脉沉。治疗除百会，风池外，还应选取的主穴是()
诊断前置胎盘最可靠而安全的方法是
下列有关无障碍设计的叙述，错误的是()。
以下各项中，属于消费税征税对象的有()。
统计过程控制中可以用来识别异常因素的是()。
根据斯金纳的强化观，教育中使用的“警告”，属于__________。(2014·河南)
为何要报考政法干警?
以暴力、威胁方法阻碍红十字会工作人员依法履行职责，构成妨害公务罪，必须()。
下列叙述中错误的是
最新回复
(
0
)
