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

admin2012-09-07 58

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的_________的过程，包括确定数据库在物理设备上的存储结构和存取方法。

按条件f对关系R进行选择，其关系代数表达式为_________。

在过程定义中出现的变量名叫做【】参数，而在调用过程时传送给过程的常数、变量、表达式或数组叫做【】参数。

设有如下变量声明DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。

编写如下事件过程：PrivateSubForm_KeyDown(KeyCodeAsIntege《ShiftAsInteger’,)If(ButtonAnd3)=3ThenPrint"AAAA"

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoUntilx=-1a=InputBox(“请输入A的值”)a=Val(A

阅读下面的程序段：Fora=1To2　Forb=1Toa　ForC=bTo2　　I=I+1　　Next　NextNextPrintI执行上面的三重循环后，I的值为

下列说法中，不属于数据模型所描述的内容的是

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

人力预测法

人民法院受理的自诉案件，经审查认为已具备立案条件的，作出立案决定的时间应当在收到自诉状或口头告诉

下列各项，最常出现病理性支气管呼吸音的是

某一全部使用政府投资的建设项目，工程价款结算总额为6600万元，则该工程的保证金一般为（）万元。

()有权提议召开临时股东大会，但需经董事会同意后方可召开。

不确定性避免是指在任何一个社会中，人们对于不确定的、含糊的、前途未卜的情景，都会感到面对的是一种威胁，从而总是试图加以防止。根据上述定义，下列不属于不确定性避免的是：

HowdidthewomanknowabouttheStudentActionUnion?

Thestudentsexpectedthere______morereviewingclassesbe-forethefinalexams.

Cancellationoftheflight________manypassengerstospendthenightattheairport.

Recentyearshavebroughtminority-ownedbusinessesintheUnitedStatesunprecedentedopportunitiesaswellasnewandsignific

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

二级VB

NCRE全国计算机二级

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的_________的过程，包括确定数据库在物理设备上的存储结构和存取方法。

按条件f对关系R进行选择，其关系代数表达式为_________。

在过程定义中出现的变量名叫做【】参数，而在调用过程时传送给过程的常数、变量、表达式或数组叫做【】参数。

设有如下变量声明DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。

编写如下事件过程：PrivateSubForm_KeyDown(KeyCodeAsIntege《ShiftAsInteger’,)If(ButtonAnd3)=3ThenPrint"AAAA"

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoUntilx=-1a=InputBox(“请输入A的值”)a=Val(A

阅读下面的程序段：Fora=1To2 Forb=1Toa ForC=bTo2 I=I+1 Next NextNextPrintI执行上面的三重循环后，I的值为

下列说法中，不属于数据模型所描述的内容的是

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

人力预测法

人民法院受理的自诉案件，经审查认为已具备立案条件的，作出立案决定的时间应当在收到自诉状或口头告诉

下列各项，最常出现病理性支气管呼吸音的是

某一全部使用政府投资的建设项目，工程价款结算总额为6600万元，则该工程的保证金一般为（）万元。

()有权提议召开临时股东大会，但需经董事会同意后方可召开。

不确定性避免是指在任何一个社会中，人们对于不确定的、含糊的、前途未卜的情景，都会感到面对的是一种威胁，从而总是试图加以防止。根据上述定义，下列不属于不确定性避免的是：

HowdidthewomanknowabouttheStudentActionUnion?

Thestudentsexpectedthere______morereviewingclassesbe-forethefinalexams.

Cancellationoftheflight________manypassengerstospendthenightattheairport.

Recentyearshavebroughtminority-ownedbusinessesintheUnitedStatesunprecedentedopportunitiesaswellasnewandsignific

阅读下面的程序段：Fora=1To2　Forb=1Toa　ForC=bTo2　　I=I+1　　Next　NextNextPrintI执行上面的三重循环后，I的值为