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

admin2013-02-03 64

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

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

答案8

解析二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树 (L)和右子树(R)的二叉树组成。当二叉树的结点数最多时，该二叉树肯定是一个满二叉树，该满二叉树的结点数2k+1-1即为题目所求。本题也可以使用特例法求得正确答案，如假设有2层，则二叉树有7个结点，对照4个选项的只有选项D是7，得出正确答案。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

从两个关系的笛卡尔积中，选取它们属性间满足某个条件的元组的操作，称为

下述不属于概念模型应具备的性质是

有关系R(A,B,C)和关系S(A,D,E,F)。如果将关系代数表达式πR.A,R.B，S.D,S.F(R.S)用SQL的查询语句来表示，则有：SELECTR.A,R.B,S.D，S.FFROMR,SWHERE______

在数据库逻辑设计中，当把E-R图转换为关系模式时，下列说法中正确的是()。

批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是()。

保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为______。它由两部分组成；在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

Severalyearsago,oneofthenewsfeatureshowsontelevisionhadaninterviewertalkingwithafreckle-faced,red-headed12-ye

心包积液患者查体的特征性表现是（）

张某为某煤矿工人，2002年10月被诊断为一期煤矽肺，按照《职业病防治法》关于职业病待遇规定，张某要求下列待遇中，哪一项是没有规定的

下列不属于房地产经纪人员心理素质要求的是：()。

在现金流量表中，现金股利收入和股利支出属于投资活动的现金流量。()

根据《刑事诉讼法》及有关规定，下列关于审判公开的说法中，正确的是()。

“你的看法决定了你的处境”，这种看法是（）的观点。

《晋书》记载：“(曹魏咸熙二年，即265年)令诸郡中正以六条举淹滞：一曰忠恪匪躬，二曰孝敬尽礼，三曰友于兄弟，四曰洁身劳谦，五曰信义可复，六曰学以为己。”根据上述内容，下列说法正确的是()。

在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。将“tEmployee”表中“联系电话”字段的“默认值”属性设置为“010－”。