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

admin2020-11-11 56

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

选项 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打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为()。

若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0；ints=l；s+=i：i++；retums：

有如下程序：#includeusingnamespacestd；classToy{public：Toy(char_n){strcpy(name，_n)；count++；}～Toy()}count--；}charGetName(){r

若有如下类定义：　　　　class　B　{　　　　　　　　void　fun1()　{　　　　protected:　　　　　　　　double　var1;　　　　public:　　　　　　　　void　fun2()　{　　　　},　　　　class　D:　p

已知类MyClass声明如下：classMyClass{intn；public：MyClass(intk)：n(k){}intgetValue()const{returnn；}}；在下列数组定义中正确的是

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

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

数据库管理系统的基本功能不包括

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

简述法律权利及其特点。

Agoodwayto______(large)yourvocabularyistoreadadailynewspaper.

A．战汗B．自汗C．黄汗D．盗汗E．脱汗

患者，男，25岁。因昏迷而送来急诊。查体：深昏迷状态，呼吸有轻度大蒜味，疑为有机磷中毒。下列哪项对诊断最有帮助

开发经营企业申请办理《商品房预售许可证》时应当提交的证件(复印件)及资料包括(　　　)。

外国人杰瑞在A市涉嫌危害国家安全犯罪，其女友林某因作证而面临人身安全危险。公安机关对林某应采取的正确保护措施有：

Inperiodofthesummerholidaystherewillbearevisedschedule(修改过的时刻表)ofservicesforthestudents.Changesfordining-room

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】doesnothavethesamemeaning【C2】"no".Ifsomeo

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行

将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为()。

若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0；ints=l；s+=i：i++；retums：

有如下程序：#includeusingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++；}～Toy()}count--；}char*GetName(){r

若有如下类定义： class B { void fun1() { protected: double var1; public: void fun2() { }, class D: p

已知类MyClass声明如下：classMyClass{intn；public：MyClass(intk)：n(k){}intgetValue()const{returnn；}}；在下列数组定义中正确的是

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

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

数据库管理系统的基本功能不包括

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

简述法律权利及其特点。

Agoodwayto______(large)yourvocabularyistoreadadailynewspaper.

A．战汗B．自汗C．黄汗D．盗汗E．脱汗

患者，男，25岁。因昏迷而送来急诊。查体：深昏迷状态，呼吸有轻度大蒜味，疑为有机磷中毒。下列哪项对诊断最有帮助

开发经营企业申请办理《商品房预售许可证》时应当提交的证件(复印件)及资料包括( )。

外国人杰瑞在A市涉嫌危害国家安全犯罪，其女友林某因作证而面临人身安全危险。公安机关对林某应采取的正确保护措施有：

Inperiodofthesummerholidaystherewillbearevisedschedule(修改过的时刻表)ofservicesforthestudents.Changesfordining-room

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeo

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为()。

有如下程序：#includeusingnamespacestd；classToy{public：Toy(char_n){strcpy(name，_n)；count++；}～Toy()}count--；}charGetName(){r

若有如下类定义：　　　　class　B　{　　　　　　　　void　fun1()　{　　　　protected:　　　　　　　　double　var1;　　　　public:　　　　　　　　void　fun2()　{　　　　},　　　　class　D:　p

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

开发经营企业申请办理《商品房预售许可证》时应当提交的证件(复印件)及资料包括(　　　)。

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】doesnothavethesamemeaning【C2】"no".Ifsomeo