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

admin2020-10-21 48

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

选项 A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为1的结点数的两倍

答案B

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B)

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(int*ar，intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。并返回互不相同的元素的个数。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*data)，此函数的功能是，找出字符串数组中最小的ASCII值，如果有相同变量，则输出最后一个所在的位置；如果字符串为空，则返回-1；或者不存在时也返回-1。注意：请勿
以下程序的输出结果是()。#include＜iostream．h＞main(){intm=5：if(m++＞5)cout＜＜m；elsecout＜＜m--；}
下列程序的输出结果是()。#include＜iostream＞usingnamespacestd；template＜typenameT＞Tfun(Ta，Tb){return(a＞=b)?a：b；}voidmain(){c
定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。
在数据流图中，带有箭头的线段表示的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释／／
数据的存储结构是指()。
有如下模板声明：template＜typenameT1，typenameT2＞classA；下列声明中，与上述声明不等价的是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout

随机试题

关于细胞因子作用特点的叙述，错误的是
小儿可以出现生理性厌食的年龄是
中国居民王某为境内某上市公司的职员，2015年12月份取得下列收入：(1)每月工资6000元，应按照所在省规定的办法和比例每月扣除住房公积金和各项社会保险费800元，12月份取得除当月工资外的全年一次性奖金30000元。(2)当月将旅游见闻向晚报和某杂
双边会谈中，双方主谈人位于各方长排中央，其他人员()。
功能失调性假设是支配人们行为的规则，可以影响人们()。
关于世界著名的湖及其地位和所属国，下列对应不正确的是()。
合同法规定当事人一方因不可抗力不能履行合同的，应当及时通知对方，以减轻可能给对方造成的损失，并应当在合理期限内提供证明。这一规定体现的是()。
某市国土局一名前局长、两名前副局长和一名干部因贪污终审被判有罪。薛某在当地晚报上发表一篇报道，题为“市国土局成了贪污局”，内容为上述四人已被法院查明的主要犯罪事实。该国土局、一名未涉案的副局长、被判缓刑的前局长均以自己名誉权被侵害为由起诉薛某，要求赔偿精神
Lateralthinking(横向思维)，firstdescribedbyEdwarddeBonoin1967,isjustafewyearsolderthanEdward’sson.Youmightimagin
Theoutputofthisyearincreasedtofivetimesoverlastyear.

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜iostream．h＞main(){intm=5：if(m++＞5)cout＜＜m；elsecout＜＜m--；}

下列程序的输出结果是()。#include＜iostream＞usingnamespacestd；template＜typenameT＞Tfun(Ta，Tb){return(a＞=b)?a：b；}voidmain(){c

定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

在数据流图中，带有箭头的线段表示的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释／／

数据的存储结构是指()。

有如下模板声明：template＜typenameT1，typenameT2＞classA；下列声明中，与上述声明不等价的是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout

关于细胞因子作用特点的叙述，错误的是

小儿可以出现生理性厌食的年龄是

双边会谈中，双方主谈人位于各方长排中央，其他人员()。

功能失调性假设是支配人们行为的规则，可以影响人们()。

关于世界著名的湖及其地位和所属国，下列对应不正确的是()。

合同法规定当事人一方因不可抗力不能履行合同的，应当及时通知对方，以减轻可能给对方造成的损失，并应当在合理期限内提供证明。这一规定体现的是()。

Lateralthinking(横向思维)，firstdescribedbyEdwarddeBonoin1967,isjustafewyearsolderthanEdward’sson.Youmightimagin

Theoutputofthisyearincreasedtofivetimesoverlastyear.

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