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

admin2020-11-11 53

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0，j=0；while(str[j])j++；for

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

有如下程序：　　　　#include＜iostream＞　　　　void　fun(int&x，int　y){int　t=x;x=y;y=t;}　　　　int　main()　　　　{　　　　　　　　int　a[2]={23,42};　　　　　　　　fun(a

下列有关运算符重载的叙述中，正确的是

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是

下列选项中，正确的C++表达式是

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

以下关键字不能用来声明类的访问权限的是()。

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

()是男性产生精子和分泌雄激素的生殖腺。

子宫颈癌开始最常发生于

关于药师发药的叙述不正确的是

大面积烧伤早期发生的休克多为

根据行政法理论，行政机关工作人员的法律地位体现在()。

为表示君权“受命于天”，皇帝必须亲自去天坛祭天。祭天在京城南郊，时间在()。

高速铁路的列车行驶速度应当达到每小时：

Thepolicetriedinvaintobreakuptheprotestcrowdsinfrontofthegovernmentbuilding.

GratefulPeopleAreHappierandHealthierA)Itturnsoutthatgivingthanksisgoodforyourhealth.Agrowingbodyofre

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0，j=0；while(str[j])j++；for

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

有如下程序： #include＜iostream＞ void fun(int&x，int y){int t=x;x=y;y=t;} int main() { int a[2]={23,42}; fun(a

下列有关运算符重载的叙述中，正确的是

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是

下列选项中，正确的C++表达式是

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

以下关键字不能用来声明类的访问权限的是()。

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

()是男性产生精子和分泌雄激素的生殖腺。

子宫颈癌开始最常发生于

关于药师发药的叙述不正确的是

大面积烧伤早期发生的休克多为

根据行政法理论，行政机关工作人员的法律地位体现在()。

为表示君权“受命于天”，皇帝必须亲自去天坛祭天。祭天在京城南郊，时间在()。

高速铁路的列车行驶速度应当达到每小时：

Thepolicetriedinvaintobreakuptheprotestcrowdsinfrontofthegovernmentbuilding.

GratefulPeopleAreHappierandHealthierA)Itturnsoutthatgivingthanksisgoodforyourhealth.Agrowingbodyofre

有如下程序：　　　　#include＜iostream＞　　　　void　fun(int&x，int　y){int　t=x;x=y;y=t;}　　　　int　main()　　　　{　　　　　　　　int　a[2]={23,42};　　　　　　　　fun(a

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