下面关于二叉树的基本性质说明错误的是______ 。

admin2009-01-15 75

问题下面关于二叉树的基本性质说明错误的是______ 。

选项 A、在二叉树的第k层上，最多有2k(k≥1)个结点
B、深度为m的二叉树最多有2m-1(m≥1)个结点
C、深度为0的结点(即叶子结点)总是比深度为2的结点多一个
D、具有n个结点的二叉树，其深度至少为[log₂n]+1，其中[log₂n]表示取不大于log₂n的最大整数

答案1

解析在二叉树的第k层上，最多有2k-1 (k≥1)个结点，而不是2k (k≥1)个结点。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下面选项中合法的字符常量是
下列叙述中正确的是()。
在软件设计中不使用的工具是()。
给定程序MODI1．C中函数fun的功能是：判断一个整数是否是素数，若是返回1，否则返回0。在main()函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数。不得增行或删行
下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数fun，其功能是：求出该学生的平均分，并放入记录的ave成员中。例如，学生的成绩是：85．5，76，69．5，85，91，72，64．5，87．5，则他的平均分
若k是int类型变量，且有以下for语句1for(k=-1；k＜0；k++)printf("****＼n")；下面关于语句执行情况的叙述中正确的是
设变量x为longint型，并已正确赋值，以下表达式中能将x的百位上的数字提取出的是()。
下列数据结构中，能够按照“先进先出”原则存取数据的是()。
若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

随机试题

8~12mm的平板玻璃可用于()。
下列属于硅酸盐材料的是(　　)。
(　　)包括预备费用和贷款利息。
材料：分组活动时，姜老师正在辅导一部分小朋友学跳绳。瑜瑜跑过来说：“姜老师，元元他们往滑梯上吐唾沫，不让我们滑。”姜老师抬起头来，果然看见几个男孩围着滑梯议论着什么。姜老师急忙走了过去，刚要开口，忽然听到元元嚷道：“快看，唾沫往下滑了。”姜老师把要说
下面一段文字，标点符号使用正确的一项是()。“画人画鬼高人一等，刺贪刺虐入骨三分”①这是郭沫若为蒲松龄纪念馆聊斋堂写的对联。“画人画鬼”，指《聊斋志异》的题材内容②它借狐鬼故事来达到“刺贪刺虐”的目的；“高人一等”，是评价蒲松龄在文学史上的贡献；
设函数f(x)满足方程，求f(x)的极大值与极小值．
求二元函数z=f(x,y)=x2y(4－x－y)在由x轴，y轴及x+y=6所围成的闭区域D上的最小值和最大值。
继承是一种共享机制，指子类共享父类/超类的结构和方法。继承(包括多重继承和单重继承)使类的结构呈现(53)的结构关系。
Cellscannotremainaliveoutsidecertainlimitsoftemperatureandmuchnarrowerlimitsmarktheboundariesofeffectivefunc
Itiscommonlyheldthatdrinkingmoderateamountsofalcoholcanreducetheoddsofhavingadeadlyheartattack.More【B1】_____

最新回复(0)

下面关于二叉树的基本性质说明错误的是______ 。

二级C

NCRE全国计算机二级

下面选项中合法的字符常量是

下列叙述中正确的是()。

在软件设计中不使用的工具是()。

若k是int类型变量，且有以下for语句1for(k=-1；k＜0；k++)printf("****＼n")；下面关于语句执行情况的叙述中正确的是

设变量x为longint型，并已正确赋值，以下表达式中能将x的百位上的数字提取出的是()。

下列数据结构中，能够按照“先进先出”原则存取数据的是()。

若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

8~12mm的平板玻璃可用于()。

下列属于硅酸盐材料的是( )。

( )包括预备费用和贷款利息。

设函数f(x)满足方程，求f(x)的极大值与极小值．

求二元函数z=f(x,y)=x2y(4－x－y)在由x轴，y轴及x+y=6所围成的闭区域D上的最小值和最大值。

继承是一种共享机制，指子类共享父类/超类的结构和方法。继承(包括多重继承和单重继承)使类的结构呈现(53)的结构关系。

Cellscannotremainaliveoutsidecertainlimitsoftemperatureandmuchnarrowerlimitsmarktheboundariesofeffectivefunc

Itiscommonlyheldthatdrinkingmoderateamountsofalcoholcanreducetheoddsofhavingadeadlyheartattack.More【B1】_____

下列属于硅酸盐材料的是(　　)。

(　　)包括预备费用和贷款利息。