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

admin2021-05-06 57

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

选项 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全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini

有如下类声明：classTe{public:Te();//①Tete;//②Te*

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

在对函数进行原型声明时，下列语法成分中，不需要的是()。

在表达式x+y*z中，+是作为成员函数重载的运算符，木是作为非成员函数重载的运算符。下列叙述中正确的是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

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

设有抛物线C1：x2=ay和圆C2：x2+y2=2y．求抛物线C1与弦MP所围平面图形面积S(a)的最大值．

车削内孔比车削外圆困难，主要表现在哪些方面?

一马耳下局部出现疼痛、肿胀及增温，触之敏感。病马流涎、食欲减退、吞咽困难。若此时对其进行治疗，正确的措施是

风险准备金必须单独核算，专户存储。(　　)

需要标明份数序号的公文文件包括()。

设三阶实对称矩阵的秩为2，λ1=λ2=6是A的二重特征值，若α1=(1，1，0)T，α2=(2，1，1)T，α3=(一1，2，一3)T都是A的属于特征值6的特征向量．(1)求A的另一特征值和对应的特征向量；(2)求矩阵A．

MostpeoplewhodevelopLymedisease,atick-borninfectionthat’sendemicinpartsoftheNortheastandMidwest,areeasilycur

PassageOneJune15,2005DearSir,Yourshipmentoft

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini

有如下类声明：classTe{public:Te();//①Tete;//②Te*

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

在对函数进行原型声明时，下列语法成分中，不需要的是()。

在表达式x+y*z中，+是作为成员函数重载的运算符，木是作为非成员函数重载的运算符。下列叙述中正确的是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

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

设有抛物线C1：x2=ay和圆C2：x2+y2=2y．求抛物线C1与弦MP所围平面图形面积S(a)的最大值．

车削内孔比车削外圆困难，主要表现在哪些方面?

一马耳下局部出现疼痛、肿胀及增温，触之敏感。病马流涎、食欲减退、吞咽困难。若此时对其进行治疗，正确的措施是

风险准备金必须单独核算，专户存储。( )

需要标明份数序号的公文文件包括()。

设三阶实对称矩阵的秩为2，λ1=λ2=6是A的二重特征值，若α1=(1，1，0)T，α2=(2，1，1)T，α3=(一1，2，一3)T都是A的属于特征值6的特征向量．(1)求A的另一特征值和对应的特征向量；(2)求矩阵A．

MostpeoplewhodevelopLymedisease,atick-borninfectionthat’sendemicinpartsoftheNortheastandMidwest,areeasilycur

PassageOneJune15,2005DearSir,Yourshipmentoft

风险准备金必须单独核算，专户存储。(　　)