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

admin2009-01-15 43

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

选项 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://jikaoti.com/ti/8Wd0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。
给定程序MODI1．C中函数fun的功能是：判断一个整数是否是素数，若是返回1，否则返回0。在main()函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数。不得增行或删行
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){intid，t；for(i=0；i
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
冒泡排序在最坏情况下的比较次数是
若k是int类型变量，且有以下for语句1for(k=-1；k＜0；k++)printf("****＼n")；下面关于语句执行情况的叙述中正确的是
下面选项中关于“文件指针”概念的叙述正确的是
下面选项中关于编译预处理的叙述正确的是
下列给定程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。例如，若s所指字符串为“baacda”，c中的字符为a，执行后s所指字符串为“baaaacdaa”。

随机试题

Methodsofstudyingvary;whatworks【21】forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisexperimen
23岁男性患者，2周前突起全身水肿、尿量减少、血尿，近5天来尿量逐渐减少，伴脸色苍白，查体：血压180／100mmHg，尿蛋白(＋＋＋)，红细胞(＋＋＋)，白细胞0～3／卜／HP，颗粒管型0～2个／HP，血肌酐440μmol／L，血红蛋白90g／L。该
患者，男，28岁。上腹部隐痛不适，伴恶心，无呕吐，6小时后疼痛扩展至右肋腹，并逐渐加剧，无放射，腹痛后不思进食。查体：体温37．2℃，巩膜无黄染，右肋腹部有同定压痛，肌紧张、反跳痛，未扪及肿块。直肠指检(-)。首先应考虑的诊断为()
用两种不同成分的培养基(分别为701批与702批)分布培养鼠疫杆菌，重复试验单元数为5个，将48小时内各试验单元上生长的活菌数记录如下701批：488490123171702批：9011612422584那么该资料的类型为
全国性综合交通枢纽，对综合交通网络的合理布局、顺畅衔接和高效运行具有()的作用和影响。
根据相关规定，(　　)与参与者签署的债权回购主协议是确认债权回购交易确立的合同文件。
某县城房地产开发公司开发一幢普通标准住宅出售，签订商品房买卖合同，取得销售收入9500万元，分别按国家规定缴纳了营业税、城建税、教育费附加、印花税。该公司为建造此住宅支付地价款和有关费用1000万元，开发成本5000万元，房地产开发费用500万元，其中利息
企业保持核心竞争力的前提是()。
•Lookatthestatementsbelowandapassageaboutleadershipontheoppositepage.•Whichsection(A,B,C,orD)doeseachstat
SomepeoplewouldsaythattheEnglishman’shomeisnolongerhiscastle;thatithasbecomehisworkshop.Thisispartlybecaus

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){intid，t；for(i=0；i

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

冒泡排序在最坏情况下的比较次数是

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

下面选项中关于“文件指针”概念的叙述正确的是

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

Methodsofstudyingvary;whatworks【21】forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisexperimen

用两种不同成分的培养基(分别为701批与702批)分布培养鼠疫杆菌，重复试验单元数为5个，将48小时内各试验单元上生长的活菌数记录如下701批：488490123171702批：9011612422584那么该资料的类型为

全国性综合交通枢纽，对综合交通网络的合理布局、顺畅衔接和高效运行具有()的作用和影响。

根据相关规定，( )与参与者签署的债权回购主协议是确认债权回购交易确立的合同文件。

企业保持核心竞争力的前提是()。

•Lookatthestatementsbelowandapassageaboutleadershipontheoppositepage.•Whichsection(A,B,C,orD)doeseachstat

SomepeoplewouldsaythattheEnglishman’shomeisnolongerhiscastle;thatithasbecomehisworkshop.Thisispartlybecaus

根据相关规定，(　　)与参与者签署的债权回购主协议是确认债权回购交易确立的合同文件。