下列二叉树描述中，正确的是( )。

admin2020-04-18 68

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

选项 A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点

答案B

解析二叉树是由n≥0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。
二叉树具有如下两个特点：
①非空二叉树只有一个根结点；
②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列二叉树描述中，正确的是( )。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#defineSUB(a)(a)-(a)main(){inta=2，b=3，C=5，d；d=SUB(a+b)*c；printf("％d＼n

有以下程序：#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；)；voidf(structAt)；

数据库设计中反映用户对数据要求的模式是()。【10年9月】

若有说明语句：charc=’＼72’；，则变量c中存放的是()。

给定程序MODI1．C中fun函数的功能是：求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333-33333-3333．333

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

在软件开发中，需求分析阶段产生的主要文档是()。

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

定位到同一字段最后一条记录中的快捷键是()。

A．淡红色尿B．淡黄色尿C．酱油色尿D．深黄色尿E．乳白色尿急性溶血时，可出现的是

如图4－54所示，平面机构在图示位置时，杆AB水平而杆OA铅直，若B点的速度vB≠0，加速度aB=0。则此瞬时杆OA的角速度、角加速度分别为()。

对记载不准确、不完整的原始凭证，会计人员应当(　　)。

广播电台、电视台播放他人已发表的作品，依我国《著作权法》的规定()。

乾隆皇帝在故宫三希堂珍藏的三件宝贝，分别是()的《快雪时晴帖》、()的《中秋帖》和王珣的《伯远帖》。

欧洲启蒙运动的核心思想是()。

如果一项投资不能产生利润，那么以投资为基础的减轻赋税就是毫无用处的。任何一位担心新资产不会赚钱的公司经理都不会因减轻公司本来就不欠的税款的允诺而得到安慰。下面哪项是从上文得出的最可靠的推论?

Campusviolencehasexistedformanyyearsandarousedalotofconcern.Howcanwestopit?WriteacompositioninNOLESSTHAN

Secondhandsmokeisaccountablefor42,000deathsannuallytononsmokersintheUnitedStates,includingnearly900infants,acc

下列二叉树描述中，正确的是( )。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#defineSUB(a)(a)-(a)main(){inta=2，b=3，C=5，d；d=SUB(a+b)*c；printf("％d＼n

有以下程序：#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；)；voidf(structAt)；

数据库设计中反映用户对数据要求的模式是()。【10年9月】

若有说明语句：charc=’＼72’；，则变量c中存放的是()。

给定程序MODI1．C中fun函数的功能是：求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333-33333-3333．333

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

在软件开发中，需求分析阶段产生的主要文档是()。

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

定位到同一字段最后一条记录中的快捷键是()。

A．淡红色尿B．淡黄色尿C．酱油色尿D．深黄色尿E．乳白色尿急性溶血时，可出现的是

如图4－54所示，平面机构在图示位置时，杆AB水平而杆OA铅直，若B点的速度vB≠0，加速度aB=0。则此瞬时杆OA的角速度、角加速度分别为()。

对记载不准确、不完整的原始凭证，会计人员应当( )。

广播电台、电视台播放他人已发表的作品，依我国《著作权法》的规定()。

乾隆皇帝在故宫三希堂珍藏的三件宝贝，分别是()的《快雪时晴帖》、()的《中秋帖》和王珣的《伯远帖》。

欧洲启蒙运动的核心思想是()。

如果一项投资不能产生利润，那么以投资为基础的减轻赋税就是毫无用处的。任何一位担心新资产不会赚钱的公司经理都不会因减轻公司本来就不欠的税款的允诺而得到安慰。下面哪项是从上文得出的最可靠的推论?

Campusviolencehasexistedformanyyearsandarousedalotofconcern.Howcanwestopit?WriteacompositioninNOLESSTHAN

Secondhandsmokeisaccountablefor42,000deathsannuallytononsmokersintheUnitedStates,includingnearly900infants,acc

对记载不准确、不完整的原始凭证，会计人员应当(　　)。