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

admin2019-06-04 40

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

A、 B、 C、 D、 C软件的生命周期可分为软件定义、软件开发及软件运行维护三个阶段。其中软件定义阶段的主要工作有可行性研究与计划制订和需求分析等；软件开发阶段的主要工作有概要设计、详细设计和测试等；软件运

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。A)operatorlong()const;B)operatorlong(bigNumber);C)longoperatorlong()

下列关于函数模板的描述中，正确的是()。A)函数模板是一个实例函数B)使用函数模板定义的函数没有返回类型C)函数模板的类型参数与函数的参数相同D)通过使用不同的类型参数，可以从函数模板得到不同的实例函数

有如下程序：#include＜iostream＞usingnamespacestd;classSac{intn;public:Sac():n(4){cout＜＜n;}Sac(intk):n(

深度为6的满二叉树中，度为2的结点个数为()。

按照“先进后出”原则组织数据的数据结构是()。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

C++类体系中，不能被派生类继承的有()。

第二次鸦片战争到八国联军侵华战争期间西方列强迫使中国政府签订的不平等条约有、、。

胃癌的治疗。

根据我国《选举法》规定，直接选举人大代表的行政区域有_、、___。

某女月经紊乱1年余，一般是O～40天/10～60天，量时多时少，妇科检查及B型超声波检查无异常，基础体温呈单相型，月经第1天子宫内膜检查呈增生期变化。其诊断是

抗压强度较高的铸铁不宜用作()。

流动比率反映的是()。

我国国有经济发挥的主导作用，主要体现在()

请在光标处插入一个单元格，并使活动单元格下移。

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

二级C

NCRE全国计算机二级

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

A、 B、 C、 D、 C软件的生命周期可分为软件定义、软件开发及软件运行维护三个阶段。其中软件定义阶段的主要工作有可行性研究与计划制订和需求分析等；软件开发阶段的主要工作有概要设计、详细设计和测试等；软件运

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。A)operatorlong()const;B)operatorlong(bigNumber);C)longoperatorlong()

下列关于函数模板的描述中，正确的是()。A)函数模板是一个实例函数B)使用函数模板定义的函数没有返回类型C)函数模板的类型参数与函数的参数相同D)通过使用不同的类型参数，可以从函数模板得到不同的实例函数

有如下程序：#include＜iostream＞usingnamespacestd;classSac{intn;public:Sac():n(4){cout＜＜n;}Sac(intk):n(

深度为6的满二叉树中，度为2的结点个数为()。

按照“先进后出”原则组织数据的数据结构是()。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

C++类体系中，不能被派生类继承的有()。

第二次鸦片战争到八国联军侵华战争期间西方列强迫使中国政府签订的不平等条约有________、________、________。

胃癌的治疗。

根据我国《选举法》规定，直接选举人大代表的行政区域有_________、__________、_________。

某女月经紊乱1年余，一般是O～40天/10～60天，量时多时少，妇科检查及B型超声波检查无异常，基础体温呈单相型，月经第1天子宫内膜检查呈增生期变化。其诊断是

抗压强度较高的铸铁不宜用作()。

流动比率反映的是()。

我国国有经济发挥的主导作用，主要体现在()

请在光标处插入一个单元格，并使活动单元格下移。

第二次鸦片战争到八国联军侵华战争期间西方列强迫使中国政府签订的不平等条约有、、。

根据我国《选举法》规定，直接选举人大代表的行政区域有_、、___。