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

admin2020-04-18 55

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includestructtt{intx；structtty；}s[3]={1，0，2，0，3，0}；main(){struetttP=s+1；p—>y=s；

有以下程序：#include#defineN4voidfun(inta[][N]){inti；for(i=0；i

若有定义：inta；floatb；doublec；，程序运行时输入：1，2，3，能把1输入给变量a、2输入给变量b、3输入给变量c的输入语句是()。

下列叙述中错误的是()。

设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’r’’)；后，以下针对文本文件file操作叙述的选项中正确的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

以下()不属于对象的基本特征。

下面可以作为软件需求分析工具的是()。

数据流图中带有箭头的线段表示的是

[*]

患者经治1周后，身热已退，黄疸减轻，呕吐止，唯胁肋隐痛，脘痞腹胀，食少口干苦，小便赤苔腻，脉弦数。

老年人合理的饮食结构中下列哪些项是对的

A．升膜式蒸发器B．降膜式蒸发器C．刮板式薄膜蒸发器D．离心式薄膜蒸发器E．管式蒸发器利用高速旋转的转子，将药液刮布成均匀薄膜而进行蒸发，适用于易结垢料液

设直线方程为x＝y－1＝z，平面方程为x－2y+x＝0，则直线与平面：

在形式意义上，世界上大多数国家的宪法属于()(2011年非法学综合课单选第22题)

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

Theprofessorfoundhimselfconstantly______thequestion;Howcouldanyonedothesethings?

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

二级C语言

NCRE全国计算机二级

有以下程序：#includestructtt{intx；structtt*y；}s[3]={1，0，2，0，3，0}；main(){struettt*P=s+1；p—>y=s；

有以下程序：#include#defineN4voidfun(inta[][N]){inti；for(i=0；i

若有定义：inta；floatb；doublec；，程序运行时输入：1，2，3，能把1输入给变量a、2输入给变量b、3输入给变量c的输入语句是()。

下列叙述中错误的是()。

设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’r’’)；后，以下针对文本文件file操作叙述的选项中正确的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

以下()不属于对象的基本特征。

下面可以作为软件需求分析工具的是()。

数据流图中带有箭头的线段表示的是

[*]

患者经治1周后，身热已退，黄疸减轻，呕吐止，唯胁肋隐痛，脘痞腹胀，食少口干苦，小便赤苔腻，脉弦数。

老年人合理的饮食结构中下列哪些项是对的

A．升膜式蒸发器B．降膜式蒸发器C．刮板式薄膜蒸发器D．离心式薄膜蒸发器E．管式蒸发器利用高速旋转的转子，将药液刮布成均匀薄膜而进行蒸发，适用于易结垢料液

设直线方程为x＝y－1＝z，平面方程为x－2y+x＝0，则直线与平面：

在形式意义上，世界上大多数国家的宪法属于()(2011年非法学综合课单选第22题)

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

Theprofessorfoundhimselfconstantly______thequestion;Howcouldanyonedothesethings?

有以下程序：#includestructtt{intx；structtty；}s[3]={1，0，2，0，3，0}；main(){struetttP=s+1；p—>y=s；