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

admin2021-05-06 66

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

对于一个类定义，下列叙述中错误的是()。

下面关于指针的说法中错误的是()。

已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。

有如下类说明：classTestClass{intx：public：TestClass(intn){x=n；}}；classTestClass1：publicTestClass{inty；public：TestClass1(i

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

有如下类定义：classPoint{private；staticinthow_many；}；__how_many=0；要初始化Point类的静态成员how_many，下划线处应填入的内容是(

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

将前缀运算符“--”重载为非成员函数，下列原型中能正确用于类中说明的是()。

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVar

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

属于膜去极化的是()。

考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“tGrade”和“fStudent”。请在此基础上按照以下要求补充“fSmdent”窗体的设计：(1)将名称为“

某产妇，28岁。临产17小时，阴道有少量淡绿色液体流出，宫缩25秒／6～8分，胎心音145次／分，肛查宫口开大2cm，宫颈轻度水肿，先露S-2。下列哪项诊断正确()

目前我国的设备监理管理体制为(　　)。

边际技术替代率递减

人类的和平共处是一个不可实现的理想。统计数字显示，自1945年以来，每天有12场战斗在进行。这包括大大小小的国际战争以及各国内战。以下哪项如果为真，最能对上述结论提出质疑?

Java源文件中最多只能有一个______类，其他类的个数不限。

WHATCONTROLSFLOWERING(1)Thetimingoffloweringandseedproductionispreciselytunedtoaplant’sphysiologyandther

Intheatmosphere,carbondioxideactsratherlikeaonewaymirror—theglassintheroofofagreenhousewhichallowsthesun’s

A、Thedisadvantagesoflivingintheruralarea.B、Theimportanceofimprovinglivingenvironment.C、Themostimportantthingin

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

二级C

NCRE全国计算机二级

对于一个类定义，下列叙述中错误的是()。

下面关于指针的说法中错误的是()。

已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。

有如下类说明：classTestClass{intx：public：TestClass(intn){x=n；}}；classTestClass1：publicTestClass{inty；public：TestClass1(i

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

有如下类定义：classPoint{private；staticinthow_many；}；__how_many=0；要初始化Point类的静态成员how_many，下划线处应填入的内容是(

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

将前缀运算符“--”重载为非成员函数，下列原型中能正确用于类中说明的是()。

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVar

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

属于膜去极化的是()。

考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“tGrade”和“fStudent”。请在此基础上按照以下要求补充“fSmdent”窗体的设计：(1)将名称为“

某产妇，28岁。临产17小时，阴道有少量淡绿色液体流出，宫缩25秒／6～8分，胎心音145次／分，肛查宫口开大2cm，宫颈轻度水肿，先露S-2。下列哪项诊断正确()

目前我国的设备监理管理体制为( )。

边际技术替代率递减

人类的和平共处是一个不可实现的理想。统计数字显示，自1945年以来，每天有12场战斗在进行。这包括大大小小的国际战争以及各国内战。以下哪项如果为真，最能对上述结论提出质疑?

Java源文件中最多只能有一个______类，其他类的个数不限。

WHATCONTROLSFLOWERING(1)Thetimingoffloweringandseedproductionispreciselytunedtoaplant’sphysiologyandther

Intheatmosphere,carbondioxideactsratherlikeaonewaymirror—theglassintheroofofagreenhousewhichallowsthesun’s

A、Thedisadvantagesoflivingintheruralarea.B、Theimportanceofimprovinglivingenvironment.C、Themostimportantthingin

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVar

目前我国的设备监理管理体制为(　　)。