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

admin2020-05-14 47

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义语句“intx=10；”，则表达式“x

有如下程序：#includeusingnamespacestd；classBase{public：voidfun(){cout

将函数模板中的参数实例化后，函数模板变为【】。

SQL语言又称为()。

【】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。

下列叙述中正确的是()。

下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，虚部等于两个操作对象虚部之和；请补充完整。classcomplex{doublereal;

假定其中的x的单位是角度且不考虑π值的精度，则与数学公式等价的C++语言表达式是

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

肺热咳嗽，甚则气急欲喘，皮肤蒸热，日哺尤甚，舌红苔黄，脉象细数者，治宜选用()(2001年第51题)

成人急性血吸虫病患者，采用吡喹酮治疗其总剂量为每公斤体重

王某与张某合伙经营运输业务，合伙解散后，王某分得2辆卡车，张某分得1辆卡车和3辆卡车的后挂车厢，张某欲转让卡车和车厢。以下说法正确的是：

水利水电工程施工测量中，开挖工程测量的内容包括()。

债券基金的主要投资风险包括(　　)。

巴塞尔委员会在第四版《银行公司治理原则》中指出：银行应设立有效的内控体系和风险管理部门(包括首席风险官或类似职位)，并确保其获得充分的授权、地位、独立性、资源保障和向董事会报告的途径。()

企业正式下达执行的预算，执行部门一般不能调整。但是，市场环境、政策法规等发生重大变化，将导致预算执行结果产生重大偏差时，可经逐级审批后调整。()

己知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

世界上公认的第一台电子计算机诞生的年代是__________。

A、Alittlegirl.B、Ayoungwoman.C、Anoldlady.D、Ahandsomeboy.A事实细节题。短文开头提到，Mattel为一位因癌症化疗而掉光头发的四岁小女孩做了一个光头的芭比娃娃。

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

二级C

NCRE全国计算机二级

若有定义语句“intx=10；”，则表达式“x

有如下程序：#includeusingnamespacestd；classBase{public：voidfun(){cout

将函数模板中的参数实例化后，函数模板变为【】。

SQL语言又称为()。

【】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。

下列叙述中正确的是()。

下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，虚部等于两个操作对象虚部之和；请补充完整。classcomplex{doublereal;

假定其中的x的单位是角度且不考虑π值的精度，则与数学公式等价的C++语言表达式是

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

肺热咳嗽，甚则气急欲喘，皮肤蒸热，日哺尤甚，舌红苔黄，脉象细数者，治宜选用()(2001年第51题)

成人急性血吸虫病患者，采用吡喹酮治疗其总剂量为每公斤体重

王某与张某合伙经营运输业务，合伙解散后，王某分得2辆卡车，张某分得1辆卡车和3辆卡车的后挂车厢，张某欲转让卡车和车厢。以下说法正确的是：

水利水电工程施工测量中，开挖工程测量的内容包括()。

债券基金的主要投资风险包括( )。

巴塞尔委员会在第四版《银行公司治理原则》中指出：银行应设立有效的内控体系和风险管理部门(包括首席风险官或类似职位)，并确保其获得充分的授权、地位、独立性、资源保障和向董事会报告的途径。()

企业正式下达执行的预算，执行部门一般不能调整。但是，市场环境、政策法规等发生重大变化，将导致预算执行结果产生重大偏差时，可经逐级审批后调整。()

己知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

世界上公认的第一台电子计算机诞生的年代是__________。

A、Alittlegirl.B、Ayoungwoman.C、Anoldlady.D、Ahandsomeboy.A事实细节题。短文开头提到，Mattel为一位因癌症化疗而掉光头发的四岁小女孩做了一个光头的芭比娃娃。

债券基金的主要投资风险包括(　　)。