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

admin2009-01-15 50

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

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

相关试题推荐

下列数据结构中，能用二分法进行查找的是()。
有如下程序#include＜stdio.h＞intchange(int*data){return(*data)++;}main(){intdata=123;change(&data);p
有以下程序#include＜stdio.h＞main(){inta=2,*ptr;ptr=&a;*ptr=8;a=(*ptr)++;printf("%d,%d\n",a,*pt
有以下程序：#includemain(){ints=5，i；for(i=1；i＜3；i++)switch(i){default：s+=i；case2：s++；break；case4：s+=2；break；}printf(’’％d＼
结构化程序设计主要强调的是()。
程序设计的任务包括()。
数据库管理系统是()。
下面选项中关于编译预处理的叙述正确的是
以下关于C语言函数参数传递方式的叙述正确的是()。
设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

随机试题

A．撞去毛B．挖去毛C．燎去毛D．刷去毛E．烫去毛净制鹿茸应
A．细胞色素CB．纳洛酮C．甘露醇D．安易醒E．抗生素治疗急性酒精中毒选用
重症肺炎和轻型肺炎的区别在于前者
患者因2天来右下后牙夜痛就诊。查右下第一磨牙无龋，Ⅲ度松动，叩痛(++)，远中牙周袋深及根尖，龈轻红肿，冷测引起剧烈疼痛。患者的主诉疾病应诊断为
在抗震设防区，天然地基上建造高度为60m的18层高层建筑，基础为箱形基础，按现行规范，设计基础埋深不宜小于(　　)。
关于其他不合理预见的风险说法错误的是()。
下列质量问题中，不属于施工单位在保修期内承担保修责任的有（　　）。
《国家学生体质健康标准》的评价指标是()。
科学社会主义以马克思主义哲学和政治经济学为理论基础，研究无产阶级解放运动的规律，阐明无产阶级解放运动的性质、条件和一般目的，为无产阶级指明了彻底解放的道路。其中，科学社会主义的核心内容是()
写邮件时，除了发件人地址之外，另一项必须要填写的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下程序#include＜stdio.h＞intchange(intdata){return(data)++;}main(){intdata=123;change(&data);p

有以下程序#include＜stdio.h＞main(){inta=2,ptr;ptr=&a;ptr=8;a=(ptr)++;printf("%d,%d\n",a,pt

有以下程序：#includemain(){ints=5，i；for(i=1；i＜3；i++)switch(i){default：s+=i；case2：s++；break；case4：s+=2；break；}printf(’’％d＼

结构化程序设计主要强调的是()。

程序设计的任务包括()。

数据库管理系统是()。

下面选项中关于编译预处理的叙述正确的是

以下关于C语言函数参数传递方式的叙述正确的是()。

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

A．撞去毛B．挖去毛C．燎去毛D．刷去毛E．烫去毛净制鹿茸应

A．细胞色素CB．纳洛酮C．甘露醇D．安易醒E．抗生素治疗急性酒精中毒选用

重症肺炎和轻型肺炎的区别在于前者

患者因2天来右下后牙夜痛就诊。查右下第一磨牙无龋，Ⅲ度松动，叩痛(++)，远中牙周袋深及根尖，龈轻红肿，冷测引起剧烈疼痛。患者的主诉疾病应诊断为

在抗震设防区，天然地基上建造高度为60m的18层高层建筑，基础为箱形基础，按现行规范，设计基础埋深不宜小于(　　)。

关于其他不合理预见的风险说法错误的是()。

下列质量问题中，不属于施工单位在保修期内承担保修责任的有（　　）。

《国家学生体质健康标准》的评价指标是()。

科学社会主义以马克思主义哲学和政治经济学为理论基础，研究无产阶级解放运动的规律，阐明无产阶级解放运动的性质、条件和一般目的，为无产阶级指明了彻底解放的道路。其中，科学社会主义的核心内容是()

写邮件时，除了发件人地址之外，另一项必须要填写的是()。

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

二级C

NCRE全国计算机二级

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

有如下程序#include＜stdio.h＞intchange(int*data){return(*data)++;}main(){intdata=123;change(&data);p

有以下程序#include＜stdio.h＞main(){inta=2,*ptr;ptr=&a;*ptr=8;a=(*ptr)++;printf("%d,%d\n",a,*pt

有以下程序：#includemain(){ints=5，i；for(i=1；i＜3；i++)switch(i){default：s+=i；case2：s++；break；case4：s+=2；break；}printf(’’％d＼

结构化程序设计主要强调的是()。

程序设计的任务包括()。

数据库管理系统是()。

下面选项中关于编译预处理的叙述正确的是

以下关于C语言函数参数传递方式的叙述正确的是()。

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

A．撞去毛B．挖去毛C．燎去毛D．刷去毛E．烫去毛净制鹿茸应

A．细胞色素CB．纳洛酮C．甘露醇D．安易醒E．抗生素治疗急性酒精中毒选用

重症肺炎和轻型肺炎的区别在于前者

患者因2天来右下后牙夜痛就诊。查右下第一磨牙无龋，Ⅲ度松动，叩痛(++)，远中牙周袋深及根尖，龈轻红肿，冷测引起剧烈疼痛。患者的主诉疾病应诊断为

在抗震设防区，天然地基上建造高度为60m的18层高层建筑，基础为箱形基础，按现行规范，设计基础埋深不宜小于( )。

关于其他不合理预见的风险说法错误的是()。

下列质量问题中，不属于施工单位在保修期内承担保修责任的有（ ）。

《国家学生体质健康标准》的评价指标是()。

科学社会主义以马克思主义哲学和政治经济学为理论基础，研究无产阶级解放运动的规律，阐明无产阶级解放运动的性质、条件和一般目的，为无产阶级指明了彻底解放的道路。其中，科学社会主义的核心内容是()

写邮件时，除了发件人地址之外，另一项必须要填写的是()。

有如下程序#include＜stdio.h＞intchange(intdata){return(data)++;}main(){intdata=123;change(&data);p

有以下程序#include＜stdio.h＞main(){inta=2,ptr;ptr=&a;ptr=8;a=(ptr)++;printf("%d,%d\n",a,pt

在抗震设防区，天然地基上建造高度为60m的18层高层建筑，基础为箱形基础，按现行规范，设计基础埋深不宜小于(　　)。

下列质量问题中，不属于施工单位在保修期内承担保修责任的有（　　）。