首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的完全二叉树的最小结点数为______。
设根结点的层次为0,则高度为k的完全二叉树的最小结点数为______。
admin
2012-03-27
42
问题
设根结点的层次为0,则高度为k的完全二叉树的最小结点数为______。
选项
答案
2k
解析
如果一棵二叉树最多只有最下面的两层结点,度数可以小于2,且最下面一层的结点都集中在该层最左边的若干位置,称此二叉树为完全二叉树。可知,若要二叉树结点最少,则最后一层上只有1个结点,其余层是满二叉树,所以,最少有2k个结点。
转载请注明原文地址:https://kaotiyun.com/show/FevZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是为了实现数据库的
发生中断时被打断程序的暂停点称为
在定义基本表的SQL语句CREATETABLE中,如果要定义某个属性不能取空值,应在该属性后的使用的约束条件短语是【】。
下面关于数据模型的描述,最符合面向对象数据模型的特点的是
如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同,则称这个调度为【】调度。
依据关系系统支持关系模型的程度不同,关系系统可以分为四类。所谓全关系系统指的是______。
各种范式之间有一定关系,下面______是正确的。
电子邮件软件向邮件服务器发送邮件时使用的协议是
二叉排序树的平均检索长度与二分法检索的长度都是
设根结点的层次为0,则高度为k的二叉树的最大结点数为
随机试题
区域市场中的各个国家和地区的目的是()
有关食管癌,下列描述正确的是
早期诊断急性血源性骨髓炎最有价值的方法是
案例五:高老病逝,生有二子高大、高二,领养一子高三,妻子尚在。留有房屋六间,存款24万元,人身保险一份,指定受益人为高老妻子。高老酷爱字画,留有名人字画若干。生前立有遗嘱,把自己全部字画留给小儿子高三。根据案例五,回答下列问题:下列各项中不能作为遗产
关于投资性房地产的计量模式,下列说法中,错误的是()。
道教把青龙、朱雀、白虎、玄武称为四方之神,其中朱雀所属的方位是()。
朱子读书法中的哪种方法体现了客观揣摩的思想?()
A、 B、 C、 D、 B
Cancomputersreason?Reasoningrequirestheindividualtotakeagivensetoffactsanddrawcorrectconclusions.Unfortunately
【B1】【B13】
最新回复
(
0
)