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

admin2020-11-11 29

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/s7l0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

关于二义性的描述错误的是

下列关于模板的叙述中，错误的是

在下列关键字中，不能用来表示继承方式的是

下列运算符中，不能被重载的是

关于函数重载，下列叙述中错误的是

有如下类声明：　　　　class　Foo{　int　bar;　};　　　　则Foo类的成员bar是

在C++语言中，不合法的实型数据的是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／*error**的下面，修改该语句即可。#in

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

下列关于基本分析特点的说法，正确的是()。

男性，36岁，腰痛12年，伴弯腰、下蹲受限，有晨僵，活动后好转。近半年来颈部活动受限。患者身体前弯，后仰侧弯，转颈和扩胸运动受限。类风湿因子阴性。本病可考虑选用的药物不包括

细菌性肝脓肿，细菌进入肝脏最常见的途径是

评价孕产期保健工作的指标包括

狂病痰热瘀结证的代表方为狂病痰火扰神证的代表方为

某药材，呈不规则圆锥形，稍弯曲，中部多向一侧膨大。表面棕褐色或灰棕色。断面形成层环纹呈多角形。气微，味辛辣、麻舌。该药物常采用的炮制方法是()

债权人A认为债务人B怠于行使对他人的债权给自己造成损害，欲提起代位权诉讼。下列各项债权中，不得提起代位权诉讼的有()。

AIDSissaid________thenumber-onekillerofbothmenandwomenoverthepastfewyearsinthatregion.

Wemusttryourbesttoprotectsomeofthe______culturaltreasures.

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

二级C

NCRE全国计算机二级

关于二义性的描述错误的是

下列关于模板的叙述中，错误的是

在下列关键字中，不能用来表示继承方式的是

下列运算符中，不能被重载的是

关于函数重载，下列叙述中错误的是

有如下类声明： class Foo{ int bar; }; 则Foo类的成员bar是

在C++语言中，不合法的实型数据的是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／*****error******的下面，修改该语句即可。#in

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

下列关于基本分析特点的说法，正确的是()。

男性，36岁，腰痛12年，伴弯腰、下蹲受限，有晨僵，活动后好转。近半年来颈部活动受限。患者身体前弯，后仰侧弯，转颈和扩胸运动受限。类风湿因子阴性。本病可考虑选用的药物不包括

细菌性肝脓肿，细菌进入肝脏最常见的途径是

评价孕产期保健工作的指标包括

狂病痰热瘀结证的代表方为狂病痰火扰神证的代表方为

某药材，呈不规则圆锥形，稍弯曲，中部多向一侧膨大。表面棕褐色或灰棕色。断面形成层环纹呈多角形。气微，味辛辣、麻舌。该药物常采用的炮制方法是()

债权人A认为债务人B怠于行使对他人的债权给自己造成损害，欲提起代位权诉讼。下列各项债权中，不得提起代位权诉讼的有()。

AIDSissaid________thenumber-onekillerofbothmenandwomenoverthepastfewyearsinthatregion.

Wemusttryourbesttoprotectsomeofthe______culturaltreasures.

有如下类声明：　　　　class　Foo{　int　bar;　};　　　　则Foo类的成员bar是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／*error**的下面，修改该语句即可。#in

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。