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

admin2018-09-26 22

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述不正确的是

数据流图的类型有【】和事务型。

下面程序的输出结果是______。main(){intx=0x48；printf("%d\n",--x)；}

现在有以下定义，inta；doubleb；floatc；chark；则下面的表达式a/b+c-k值的类型为：

在C语言中，整数65534在存储单元中的存储情况是()

以下程序运行后的输出结果是______。main(){intx=0210;printf("%x\n",x)；}

若有定义floatb[15],*p=b;，且数组b的首地址为200H，则p+13所指向的数组元素的地址为______。

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

试述急性弥漫增生性肾小球肾炎的病理变化(肉眼、光镜、电镜和免疫荧光)以及临床病理联系。

急性胎儿窘迫可出现下列表现

女性，48岁，尿频、尿急、尿痛，伴尿后滴血4天，查尿常规许多红、白细胞/HP，下列哪项检查是不正确的

女，30岁。查：牙体未见异常，牙龈红肿，有真性牙周袋形成，冷热刺激痛，X线显示：牙槽骨吸收1/3。诊断：牙周牙髓联合病变。牙周炎引起牙髓炎的途径可能是

某男，68岁，反复咳喘发作多年，现喘促气短，动则喘甚，汗出肢冷，舌淡，脉沉细。治疗应选取哪组经脉为主(　　)

甲施工企业总承包了一个高档酒店工程，将其中的大堂装修工程分包给符合资质条件的乙装饰公司，分包合同写明“大堂装修工程质量应完全由乙方负责”。现大堂出现装修施工质量问题，则()责任。

按()分类，国债可分为实物国债和货币国债。

存款货币流通具体表现为存款货币()。

简述洗钱罪与窝藏、包庇罪，窝藏、转移、收购、销售赃物罪的区别。

计算机每次启动时自动运行的计算机病毒称为______病毒。

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

二级C语言

NCRE全国计算机二级

以下叙述不正确的是

数据流图的类型有【】和事务型。

下面程序的输出结果是______。main(){intx=0x48；printf("%d\n",--x)；}

现在有以下定义，inta；doubleb；floatc；chark；则下面的表达式a/b+c-k值的类型为：

在C语言中，整数65534在存储单元中的存储情况是()

以下程序运行后的输出结果是______。main(){intx=0210;printf("%x\n",x)；}

若有定义floatb[15],*p=b;，且数组b的首地址为200H，则p+13所指向的数组元素的地址为______。

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

试述急性弥漫增生性肾小球肾炎的病理变化(肉眼、光镜、电镜和免疫荧光)以及临床病理联系。

急性胎儿窘迫可出现下列表现

女性，48岁，尿频、尿急、尿痛，伴尿后滴血4天，查尿常规许多红、白细胞/HP，下列哪项检查是不正确的

女，30岁。查：牙体未见异常，牙龈红肿，有真性牙周袋形成，冷热刺激痛，X线显示：牙槽骨吸收1/3。诊断：牙周牙髓联合病变。牙周炎引起牙髓炎的途径可能是

某男，68岁，反复咳喘发作多年，现喘促气短，动则喘甚，汗出肢冷，舌淡，脉沉细。治疗应选取哪组经脉为主( )

甲施工企业总承包了一个高档酒店工程，将其中的大堂装修工程分包给符合资质条件的乙装饰公司，分包合同写明“大堂装修工程质量应完全由乙方负责”。现大堂出现装修施工质量问题，则()责任。

按()分类，国债可分为实物国债和货币国债。

存款货币流通具体表现为存款货币()。

简述洗钱罪与窝藏、包庇罪，窝藏、转移、收购、销售赃物罪的区别。

计算机每次启动时自动运行的计算机病毒称为______病毒。

某男，68岁，反复咳喘发作多年，现喘促气短，动则喘甚，汗出肢冷，舌淡，脉沉细。治疗应选取哪组经脉为主(　　)