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

admin2016-01-22 75

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintChr(KeyCode)EndSubPrivateSubForm_KeyPress(K

设有如下3个关系表：下列操作中正确的是

在窗体上画一个名称为Labe11、标题为“VisualBasic考试”的标签，两个名称分别为Command1和Command2、标题分别为“开始”和“停止”的命令按钮，然后画一个名称为Timerl的计时器控件，并把其Interval属性设置为500，如下图

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

设A$="北京"，B$="Shanghai"，则表达式LEFTS(A$，2)+STRINGS(3，"-")+LEFTS(B$，8)构成的字符串是

假定有如下的窗体事件过程：PrivateSubForm_Click()a$="MicrosoftVisualBasic"b$=Right(a$，5)c$=Mid(a$，1，9)MsgBoxa$，34，b$，c

代数式eXSin(30°)2x/(x+y)Inx对应的VisualBasic表达式是()。

下列关于栈叙述正确的是

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

对于局域网来说，负责把不可靠的传输信道转换成可靠的传输信道，传送带有校验的数据帧，采用差错控制和帧确认技术的是()

Asageneralrule,allformsofactivityleadtoboredomwhentheyareperformedonaroutine(常规)basis.Asamatteroffact,we

下列哪项不属于乳腺良性肿块的X线征象

Gibbs反应呈阳性的化合物是

在确定建筑物的重置价格或建筑安装工程费时，都应包含开发管理费用。()

在工程网络计划中，工作的最早开始时间应为其所有紧前工作()。

AstudyfoundthattheradiationfromCTscans—thetestsregularlyusedto【C1】______internalinjuriesorsignsofcancer—islike

关于功能测试和验收测试，以下哪种说法是错误的?

A、Sheisacompanyowner.B、Sheisacemeteryofficial.C、Sheworksforaninsurancecompany.D、Sheworksinanenvironmentalse