设根结点的层次为0，则高度为k的二叉树的最小结点数为

admin2013-02-03 39

问题设根结点的层次为0，则高度为k的二叉树的最小结点数为

选项 A、2k
B、2*(k+1)
C、k+1
D、2(k+1)-1

答案4

解析二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二叉树组成。由定义知二叉树的一个非叶结点至少有一棵子树，至多有两棵于树。该题题意是求最小的结点数，所以只考虑极端的情形。此时每一层上都有一个结点。所以总共有k+1个结点。

转载请注明原文地址:https://www.kaotiyun.com/show/X3qZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对数据库进行备份，这主要是为了维护数据库的()。
为了对紧急进程或重要进程进行调度，调度算法应采用()。
对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为()。
有关系R(A,B,C,D)和关系S(A,B,C,D,E,F)，关系T是R与S的笛卡尔积，即：T=R×S。则关系T的属性个数是()。
下列关键码序列不符合堆定义的是()。
设有关系模式R(A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。
一个进程执行Ⅴ操作意味着()。
在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建
数据管理技术发展阶段中，人工管理阶段与文件系统阶段的主要区别是文件系统
设栈S的初始状态为空，队列Q的状态是：逐个删除队列中的元素并依次入栈，若出栈的顺序是acedb，在上述操作过程中，栈中最多有________个元素。

随机试题

A．预防压疮、肢体置功能位及被动关节运动，呼吸训练及排痰训练和防止泌尿系感染B．肌力训练、床上全面锻炼，坐位练习、轮椅训练，站立和步行训练，作业疗法C．痉挛、性功能障碍和疼痛的处理D．运动功能障碍和姿势异常的锻炼E．早期发现早期康复，康复与游戏及教
患者，女性，34岁，因“不孕症”就诊。行各项检查后，发现患者患有梅毒。门诊护士将此信息告知了科室的其他护士和其他来就诊的患者。该护士的行为属于
方某系一起强奸案件的被害人，人民检察院因指控证据不足对案件作出了存疑不起诉决定。收到不起诉决定后，方某不服，求助于律师，律师依法给她支招，正确的是()
对(　　)的管理要点是必须按工序质量管理计划实施多频次的验证，重在评定其能力。当发现工序异常时，则应采取必要的纠正措施，必要时可临时停产，直至查明工序异常的原因后再恢复生产。
年度终了，只有在企业亏损的情况下，才应将“本年利润”科目的本年累计余额转入“利润分配—未分配利润”科目。（）
根据以下资料，回答问题。2006到2011年，城镇职工基本医疗保险平均实际报销比例同比增长最快的是：
judicialperson；legalbody
坚决打好精准脱贫攻坚战。需要构建“三位一体”大扶贫格局。“三位一体”大扶贫格局是指()
Note-takingSkillsNote-takingrequiresahighlevelofabilityinmanyskills,particularlyinthefollowingfourmostimpo
A、Tocollectmorenecessaryinformation.B、Toanalyzethedatashehasobtained.C、Toproposesomepossiblesolutions.D、Tokeep

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最小结点数为

三级数据库技术

NCRE全国计算机三级

对数据库进行备份，这主要是为了维护数据库的()。

为了对紧急进程或重要进程进行调度，调度算法应采用()。

对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为()。

有关系R(A,B,C,D)和关系S(A,B,C,D,E,F)，关系T是R与S的笛卡尔积，即：T=R×S。则关系T的属性个数是()。

下列关键码序列不符合堆定义的是()。

设有关系模式R(A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。

一个进程执行Ⅴ操作意味着()。

在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建

数据管理技术发展阶段中，人工管理阶段与文件系统阶段的主要区别是文件系统

设栈S的初始状态为空，队列Q的状态是：逐个删除队列中的元素并依次入栈，若出栈的顺序是acedb，在上述操作过程中，栈中最多有________个元素。

患者，女性，34岁，因“不孕症”就诊。行各项检查后，发现患者患有梅毒。门诊护士将此信息告知了科室的其他护士和其他来就诊的患者。该护士的行为属于

方某系一起强奸案件的被害人，人民检察院因指控证据不足对案件作出了存疑不起诉决定。收到不起诉决定后，方某不服，求助于律师，律师依法给她支招，正确的是()

对( )的管理要点是必须按工序质量管理计划实施多频次的验证，重在评定其能力。当发现工序异常时，则应采取必要的纠正措施，必要时可临时停产，直至查明工序异常的原因后再恢复生产。

年度终了，只有在企业亏损的情况下，才应将“本年利润”科目的本年累计余额转入“利润分配—未分配利润”科目。（）

根据以下资料，回答问题。2006到2011年，城镇职工基本医疗保险平均实际报销比例同比增长最快的是：

judicialperson；legalbody

坚决打好精准脱贫攻坚战。需要构建“三位一体”大扶贫格局。“三位一体”大扶贫格局是指()

Note-takingSkillsNote-takingrequiresahighlevelofabilityinmanyskills,particularlyinthefollowingfourmostimpo

A、Tocollectmorenecessaryinformation.B、Toanalyzethedatashehasobtained.C、Toproposesomepossiblesolutions.D、Tokeep

对(　　)的管理要点是必须按工序质量管理计划实施多频次的验证，重在评定其能力。当发现工序异常时，则应采取必要的纠正措施，必要时可临时停产，直至查明工序异常的原因后再恢复生产。