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

admin2013-02-03 60

问题设根结点的层次为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全国计算机三级

保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的【】部件负责的。

使用最为广泛的记录数据库中更新活动的结构是______。它记录了数据库中的所有更新活动。

在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为

在数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是()。

对并发操作若不加以控制，可能会带来()。

下列关于函数依赖的叙述中，不正确的是()。

PowerDesigner所包含的模块中，共享支持高级的团队工作能力的模块是()。

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

一个典型的CA系统的组成包括有()

人生的自我价值，是指________，主要表现为对自身物质和精神需要的满足程度。

下列句子中属于被动句的是()

恶性葡萄胎与良性葡萄胎的主要不同点在于

当材料设备用于永久性工程后，材料预付款应从中期支付证书中一次扣回。()

按照资本资产定价模型计算的留存收益成本包括无风险报酬率和风险报酬率。如果乙公司股票的β系数为0.65，无风险报酬率为5%，市场上平均风险股票必要报酬率为5%，则该公司留存收益成本中的风险报酬率为()。

综合实践活动在新课程设置中被列入()。

Onthesurface,Marsisthepictureofdesolation.Abarrenlandremains【C1】______forhundredsofmillionsofyears,motionless【

使用()方法，可清除列表框中所有的列表项。

EatanApple(Doctor’sOrders)Thefarmstandisbecomingthenewapothecary(药剂师),preparingandgivingoutapples—notto