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

admin2009-01-15 47

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

选项 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，y，*px，*py；执行了px=dex；py=&y；之后，正确的输入语句是()。
检查软件产品是否符合需求定义的过程称为()。
有如下程序#includemain(){intx=0x13;printf("%d\n",x+1);}程序运行后的输出结果是（）。
下列给定程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数，并通过形参指针n传回所指变量。例如，若输入一个数27638496，则新数为739。请在程序的下画线处填入正确的内容并将下画线删除
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#nclude＜stdio．h＞2
请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存人所指的数组中。例如，若输入17，5，则应输出19、23、29、31、37。注意：部分源程序在文件PROG1．C
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确
在C语言源文件中定义的全局变量的作用域为()。
冒泡排序在最坏情况下的比较次数是
以下对C语言中联合类型数据的正确叙述是()。

随机试题

对于水肿的治疗，提出“平治于权衡，去菀陈垄……开鬼门，洁净府”的治疗原则的是哪部医学著作
A．AMYB．ALTC．GGTD．ACPE．ALP对于诊断慢性酒精中毒最敏感的是
女性，30岁，近3年来梳头时易脱发，经常反复口腔溃疡，2年来冬季遇冷时手指苍白疼痛继之发紫，后恢复正常。询问病史得知，夏天患者受阳光照射后面部易患红斑，怀疑是SLE加上哪项检查结果即可确诊
．关系健全的家庭基本类型有
脱疽血脉瘀阻证的主要表现为()脱疽湿热毒盛证的主要表现为()
仲裁反请求书中的“被反请求人”是指本案()
计算机内部信息的表示及存储往往采用二进制形式，采用这种形式的最主要原因是(　　)。
鲁迅批驳了封建史学家和近代历史教科书编纂者们对历史的歪曲和涂饰，_______地揭出了封建社会的吃人本质和阶级对立的历史真相。填入画横线部分最恰当的一项是()。
Thirtyyearsago,mostteenagershadbicycles,butnowtheyarecomparativelyrare.【C1】______.motorscooters(小型摩托车)aremuch
A、Itsprotectionisoftenneglectedbychildren.B、Itcannotbefullyrestoredoncedamaged.C、Therearemanyfalsenotionsabou

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义语句：doublex，y，*px，*py；执行了px=dex；py=&y；之后，正确的输入语句是()。

检查软件产品是否符合需求定义的过程称为()。

有如下程序#includemain(){intx=0x13;printf("%d\n",x+1);}程序运行后的输出结果是（）。

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#nclude＜stdio．h＞2

请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存人所指的数组中。例如，若输入17，5，则应输出19、23、29、31、37。注意：部分源程序在文件PROG1．C

在C语言源文件中定义的全局变量的作用域为()。

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

以下对C语言中联合类型数据的正确叙述是()。

对于水肿的治疗，提出“平治于权衡，去菀陈垄……开鬼门，洁净府”的治疗原则的是哪部医学著作

A．AMYB．ALTC．GGTD．ACPE．ALP对于诊断慢性酒精中毒最敏感的是

女性，30岁，近3年来梳头时易脱发，经常反复口腔溃疡，2年来冬季遇冷时手指苍白疼痛继之发紫，后恢复正常。询问病史得知，夏天患者受阳光照射后面部易患红斑，怀疑是SLE加上哪项检查结果即可确诊

．关系健全的家庭基本类型有

脱疽血脉瘀阻证的主要表现为()脱疽湿热毒盛证的主要表现为()

仲裁反请求书中的“被反请求人”是指本案()

计算机内部信息的表示及存储往往采用二进制形式，采用这种形式的最主要原因是( )。

鲁迅批驳了封建史学家和近代历史教科书编纂者们对历史的歪曲和涂饰，_______地揭出了封建社会的吃人本质和阶级对立的历史真相。填入画横线部分最恰当的一项是()。

Thirtyyearsago,mostteenagershadbicycles,butnowtheyarecomparativelyrare.【C1】______.motorscooters(小型摩托车)aremuch

A、Itsprotectionisoftenneglectedbychildren.B、Itcannotbefullyrestoredoncedamaged.C、Therearemanyfalsenotionsabou

若有定义语句：doublex，y，px，py；执行了px=dex；py=&y；之后，正确的输入语句是()。

计算机内部信息的表示及存储往往采用二进制形式，采用这种形式的最主要原因是(　　)。