首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的满二叉树的结点数为_______。
设根结点的层次为0,则高度为k的满二叉树的结点数为_______。
admin
2013-05-30
53
问题
设根结点的层次为0,则高度为k的满二叉树的结点数为_______。
选项
A、2k
B、2k-1
C、2k+1
D、2k+1-1
答案
8
解析
满二叉树的定义:深度(即高度)为k的满二叉树是一棵有2(上标)k -1个结点的二叉树,因为此题中设根结点的层次为0,所以此二叉树的有k+1层。
转载请注明原文地址:https://kaotiyun.com/show/yKqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据库技术中,面向对象模型是一种______模型。
关系数据库中基于数学上的两类运算有关系代数和______。
实体完整性要求主属性不能取空值,这一点通常是通过()。
一个深度为I(I≥1)的二叉树有2i-1个结点的树()。
在一个关系模式中,若属性或属性组X不是该关系的关键字,但它是其他关系模式的关键字,则称之为______。
下面哪一条是对伪传递规则的描述?()
如果系统中所有作业都是同时到达的,则使作业平均周转时间最短的作业调度算法是【】。
在多用户FoxBASE+中有三个加锁函数:FLOCK()、RLOCK()和LOCK(),用来锁定一个文件的是【】。
Delphi提供了Windows多少位特性的完整支持?
哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?
随机试题
明十三陵是中国最大的皇家陵寝墓群,内有明代()位皇帝的陵墓。
被申请人不履行或者无正当理由拖延履行行政复议决定的,经责令履行仍拒不履行的,对直接负责的主管人员和其他直接责任人员依法给予()的行政处分。
班主任的工作优劣直接影响学生成绩,对班主任评价的唯一标准是其基本素质。()
设求dy.
当层厚增加时,不会造成
齐墩果酸结构类型是
归脾汤除益气健脾、补血外,还具有的功用是参苓白术散除益气健脾、止泻外,还具有的功用是
当旅游团因故出现骚动时,导游员应先做好团内()的劝导工作。
Peopleare,onthewhole,pooratconsideringbackgroundinformationwhenmakingindividualdecisions.Atfirstglancethismigh
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.【C1】________probablywill.That’soneof
最新回复
(
0
)