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

admin2009-01-15 64

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

选项 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全国计算机二级

相关试题推荐

下列关于二叉树的叙述中，正确的是()。
若有定义语句：doublex[5]={1．0，2，3，4，5．0}，*p=x，则错误引用x数组元素的是()。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
有以下程序：#includemain(){intn，*p=NULL：*p=&n：prinff(“Inputn：”)；8eanf(“％d”，&p)；prinff(“outputn：”)；prinff(“
下列数据结构中，能用二分法进行查找的是()。
有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1
表示关系式x≤y≤z的C语言表达式的是
有以下程序段：struet{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。
某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数fun，其功能是：求出该学生的平均分，并放入记录的ave成员中。例如，学生的成绩是：85．5，76，69．5，85，91，72，64．5，87．5，则他的平均分
对基类数据成员的初始化必须派生类的构造函数中的【】处执行。

随机试题

关于中心性浆液性视网膜脉络膜病变的叙述，错误的是
男性，55岁，反复无规律上腹部胀痛3年，胃镜诊断为萎缩性胃炎。判断该患者炎症活动的客观依据是()
在应收账款系统中，坏账处理的主要功能包括()。
关于MACD的描述，下列说法中，正确的是()。
下列哪一项不是老年人可能对认知和情绪问题抱有的偏见?(　　)。
忠诚于人民教育事业，志存高远，勤恳敬业，甘为人梯，乐于奉献。对工作高度负责，认真备课上课，认真批改作业，认真辅导学生。不得敷衍塞责。这体现了新时期教师职业道德规范内容中的()。
强调心理学应该研究无意识现象的基本流派是()。
谈谈对甘肃庆阳校车事故的看法。你认为事件反映出了怎样的社会问题?
数据结构分为线性结构和非线性结构，带链的队列属于______。
下列关于派生类构造函数和析构函数的说法中，错误的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于二叉树的叙述中，正确的是()。

若有定义语句：doublex[5]={1．0，2，3，4，5．0}，*p=x，则错误引用x数组元素的是()。

以下不能将s所指字符串正确复制到t所指存储空间的是()。

有以下程序：#includemain(){intn，p=NULL：p=&n：prinff(“Inputn：”)；8eanf(“％d”，&p)；prinff(“outputn：”)；prinff(“

下列数据结构中，能用二分法进行查找的是()。

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

表示关系式x≤y≤z的C语言表达式的是

有以下程序段：struet{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。

对基类数据成员的初始化必须派生类的构造函数中的【】处执行。

关于中心性浆液性视网膜脉络膜病变的叙述，错误的是

男性，55岁，反复无规律上腹部胀痛3年，胃镜诊断为萎缩性胃炎。判断该患者炎症活动的客观依据是()

在应收账款系统中，坏账处理的主要功能包括()。

关于MACD的描述，下列说法中，正确的是()。

下列哪一项不是老年人可能对认知和情绪问题抱有的偏见?(　　)。

忠诚于人民教育事业，志存高远，勤恳敬业，甘为人梯，乐于奉献。对工作高度负责，认真备课上课，认真批改作业，认真辅导学生。不得敷衍塞责。这体现了新时期教师职业道德规范内容中的()。

强调心理学应该研究无意识现象的基本流派是()。

谈谈对甘肃庆阳校车事故的看法。你认为事件反映出了怎样的社会问题?

数据结构分为线性结构和非线性结构，带链的队列属于______。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

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

二级C

NCRE全国计算机二级

下列关于二叉树的叙述中，正确的是()。

若有定义语句：doublex[5]={1．0，2，3，4，5．0}，*p=x，则错误引用x数组元素的是()。

以下不能将s所指字符串正确复制到t所指存储空间的是()。

有以下程序：#includemain(){intn，*p=NULL：*p=&n：prinff(“Inputn：”)；8eanf(“％d”，&p)；prinff(“outputn：”)；prinff(“

下列数据结构中，能用二分法进行查找的是()。

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

表示关系式x≤y≤z的C语言表达式的是

有以下程序段：struet{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。

对基类数据成员的初始化必须派生类的构造函数中的【】处执行。

关于中心性浆液性视网膜脉络膜病变的叙述，错误的是

男性，55岁，反复无规律上腹部胀痛3年，胃镜诊断为萎缩性胃炎。判断该患者炎症活动的客观依据是()

在应收账款系统中，坏账处理的主要功能包括()。

关于MACD的描述，下列说法中，正确的是()。

下列哪一项不是老年人可能对认知和情绪问题抱有的偏见?( )。

忠诚于人民教育事业，志存高远，勤恳敬业，甘为人梯，乐于奉献。对工作高度负责，认真备课上课，认真批改作业，认真辅导学生。不得敷衍塞责。这体现了新时期教师职业道德规范内容中的()。

强调心理学应该研究无意识现象的基本流派是()。

谈谈对甘肃庆阳校车事故的看法。你认为事件反映出了怎样的社会问题?

数据结构分为线性结构和非线性结构，带链的队列属于______。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

有以下程序：#includemain(){intn，p=NULL：p=&n：prinff(“Inputn：”)；8eanf(“％d”，&p)；prinff(“outputn：”)；prinff(“

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

下列哪一项不是老年人可能对认知和情绪问题抱有的偏见?(　　)。