首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的完全二叉树的最小结点数为______。
设根结点的层次为0,则高度为k的完全二叉树的最小结点数为______。
admin
2012-03-27
20
问题
设根结点的层次为0,则高度为k的完全二叉树的最小结点数为______。
选项
答案
2k
解析
如果一棵二叉树最多只有最下面的两层结点,度数可以小于2,且最下面一层的结点都集中在该层最左边的若干位置,称此二叉树为完全二叉树。可知,若要二叉树结点最少,则最后一层上只有1个结点,其余层是满二叉树,所以,最少有2k个结点。
转载请注明原文地址:https://kaotiyun.com/show/FevZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据仓库中,下面哪一种说法是关于分析型数据的?
不允许其他事务对这个锁定目标再加上任何类型锁的锁是
下列属于人工管理阶段的特点的是
下列叙述正确的是
数据库物理设计完成之后,进入数据库实施阶段,下述工作中,一般不属于实施阶段的工作的是
建立Delphi程序的基本操作步骤中不包括
文件系统采用二级文件目录,主要是为
设有关系R,S和T如下。关系T是由关系R和S经过______操作得到的。RSTABCABCABCa1
当前比较流行的程序设计语言Javd是用于______的编程语言。
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
随机试题
卫生法中刑事责任的犯罪构成是
背景某建筑工程,建筑面积35000m2;地下2层,地上25层,筏板基础,钢筋混凝土剪力墙结构。室内隔墙采用加气混凝土砌块。建设单位依法选择了施工总承包单位,签订了施工总承包合同。合同约定:室内墙体等部分材料由建设单位采购;建设单位同意施工总承包单位将部分
资产的重组方式有( )。
对资源税征税范围中未列举名称的其他非金属矿原矿和其他有色金属矿原矿,由省、自治区、直辖市人民政府决定征收或暂缓征收资源税,并报( )备案。
在一定血压范围内肾血流量保持相对稳定主要靠()。
艺术:生活()
政府在开展一个关于政府工作作风的评议活动。现在需要对群众在评议活动中所反映的情况进行调研。领导把这个任务交给你。你会怎么做?
假设用12个二进制位表示数据。它能表示的最大无符号整数为(8);若采用原码,它能表示的最小负整数为(9)。
请在“考试项目”菜单上选择相应的菜单项完成以下内容:接收并阅读由ncre@163.com发来的E-mail,并回复内容为:“您所索要的E-mail地址是:mcre@sina,com”。【注意】“格式”菜单中的“编码”命令中用“简体中文
MostradioandtelevisionstationsintheUnitedStatesarecommercialstations,【C1】______istosay,theyearntheirmoneyfrom【
最新回复
(
0
)