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

admin2020-11-11 68

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的正确运行结果是()。#includeintfun(int)；voidmain(){inta=2，i；for(i=0；i

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

下列选项中，不属于数据库管理的是()。

若有如下类定义：　　　　class　B　{　　　　　　　　void　fun1()　{　　　　protected:　　　　　　　　double　var1;　　　　public:　　　　　　　　void　fun2()　{　　　　},　　　　class　D:　p

已知函数f的原型是：voidf(int*a,long&B)；，变量v1、v2；的定义是intv1；longv2；正确的调用语句是

分布式数据库系统不具有的特点是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

下列选项中不属于软件生命周期开发阶段任务的是

心输出量是指

用来进行肾近端小管细胞损伤检查的是

患者，腹大胀满，青筋显露，面色晦暗，唇紫，头昏目糊，腰膝酸软，心烦口干，午后潮热，舌红绛，少津，脉弦细数。方选

A企业中操作工每月工资为600元，在同一地区的企业中操作工每月工资为650元。A企业员工对此很不满，A企业在薪酬设置中违背()。[2007年真题]

简述网络成瘾的治疗方法。

数据的完整性是指保护数据以防不合法地使用。()

2007年全国大中型工业企业的销售额约为()。全国设有科技机构的企业的数量的变化趋势是()。

Abiteofacookiecontainingpeanutscouldcausetheairwaytoconstrictfatally.Sharingatoywithanotherchildwhohadearl

某项目发生一个已知风险，尽管团队之前针对该风险做过减轻措施，但是并不成功，接下来项目经理应该通过()控制该风险。

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

二级C

NCRE全国计算机二级

以下程序的正确运行结果是()。#includeintfun(int)；voidmain(){inta=2，i；for(i=0；i

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

下列选项中，不属于数据库管理的是()。

若有如下类定义： class B { void fun1() { protected: double var1; public: void fun2() { }, class D: p

已知函数f的原型是：voidf(int*a,long&B)；，变量v1、v2；的定义是intv1；longv2；正确的调用语句是

分布式数据库系统不具有的特点是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

下列选项中不属于软件生命周期开发阶段任务的是

心输出量是指

用来进行肾近端小管细胞损伤检查的是

患者，腹大胀满，青筋显露，面色晦暗，唇紫，头昏目糊，腰膝酸软，心烦口干，午后潮热，舌红绛，少津，脉弦细数。方选

A企业中操作工每月工资为600元，在同一地区的企业中操作工每月工资为650元。A企业员工对此很不满，A企业在薪酬设置中违背()。[2007年真题]

简述网络成瘾的治疗方法。

数据的完整性是指保护数据以防不合法地使用。()

2007年全国大中型工业企业的销售额约为()。全国设有科技机构的企业的数量的变化趋势是()。

Abiteofacookiecontainingpeanutscouldcausetheairwaytoconstrictfatally.Sharingatoywithanotherchildwhohadearl

某项目发生一个已知风险，尽管团队之前针对该风险做过减轻措施，但是并不成功，接下来项目经理应该通过()控制该风险。

若有如下类定义：　　　　class　B　{　　　　　　　　void　fun1()　{　　　　protected:　　　　　　　　double　var1;　　　　public:　　　　　　　　void　fun2()　{　　　　},　　　　class　D:　p