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

admin2013-02-03 40

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设关系R与S具有相同的目，且对应的属性的取值来自同一个域，则{t\t∈R∧t∈S}，t是元组的变量，其结果关系是()。
对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为()。
在数据仓库的3层体系结构中，中间层为______服务器。
若要求查找“年龄大于18岁学生的学生号和姓名”，正确的SQL语句是()。
下列关于二维表的论述中，错误的是()。
用于生产过程控制的系统，一般都是()，它要求有对输入数据及时做出反应(响应)的能力。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句REVOKE实现其中的______功能。
下列关于二维表的论述中，错误的是()。
Oracle针对Internet/Intranet的产品是

随机试题

下列选项中，适用于税价联动比例税率的是()。
建筑耐火等级指建筑物整体的耐火性能，是由组成建筑物的墙、柱、梁、楼板等主要构件的()决定，分为一、二、三、四级。
在期望理论中，个人对绩效与获得报酬之间关系的估计称为()。
张老师是一名经验丰富的数学老师，上课时，他善于结合学生的兴趣和爱好，激发学生学习数学的热情。那么，这些学生喜欢学习数学的动机属于()。
小丽老师从师大外语系毕业后到一所中学教授学生英语课程。为了提高学生学习英语的积极性，她设计了一个名叫“鳄鱼池逃生"的游戏：老师让五个同学把椅子围成一个圈，在圈子中间的地上画条鳄鱼，把每个同学编上号。然后大家坐进去。老师拿出几个卡片，写上当天学过的单词，然后
Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】________tohavetoomuch?I【C2】________backinhighschool
中国公民甲在境外被一外国间谍组织收买，接受该间谍组织指派，回国搜集某沿海军事基地情报。甲的行为构成()。
下面是有关数码相机的叙述，其中错误的是______。
就在此时此刻，我感到一种神秘的变动在我身上发生，一种无法言说的谜在我胸中跃动：一种曾经背叛过我自己、但是非常美好的东西复归了，而另一种我曾想摆脱而无法摆脱的东西消失了。我感到身上好象减少了什么，又增加了什么，感到我自己的世界在扩大，胸脯在奇异地伸延，一直伸
A、Baby-theParrotDetective.B、AnAmazonParrot.C、RisingCrimeRatesinAmericanSociety.D、HowtoProtectYourHouse.AWhicho

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设关系R与S具有相同的目，且对应的属性的取值来自同一个域，则{t\t∈R∧t∈S}，t是元组的变量，其结果关系是()。

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

在数据仓库的3层体系结构中，中间层为______服务器。

若要求查找“年龄大于18岁学生的学生号和姓名”，正确的SQL语句是()。

下列关于二维表的论述中，错误的是()。

用于生产过程控制的系统，一般都是()，它要求有对输入数据及时做出反应(响应)的能力。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句REVOKE实现其中的______功能。

下列关于二维表的论述中，错误的是()。

Oracle针对Internet/Intranet的产品是

下列选项中，适用于税价联动比例税率的是()。

建筑耐火等级指建筑物整体的耐火性能，是由组成建筑物的墙、柱、梁、楼板等主要构件的()决定，分为一、二、三、四级。

在期望理论中，个人对绩效与获得报酬之间关系的估计称为()。

张老师是一名经验丰富的数学老师，上课时，他善于结合学生的兴趣和爱好，激发学生学习数学的热情。那么，这些学生喜欢学习数学的动机属于()。

Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】________tohavetoomuch?I【C2】________backinhighschool

中国公民甲在境外被一外国间谍组织收买，接受该间谍组织指派，回国搜集某沿海军事基地情报。甲的行为构成()。

下面是有关数码相机的叙述，其中错误的是______。

A、Baby-theParrotDetective.B、AnAmazonParrot.C、RisingCrimeRatesinAmericanSociety.D、HowtoProtectYourHouse.AWhicho

Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】tohavetoomuch?I【C2】backinhighschool