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

admin2021-06-15 86

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是

有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

软件测试的目的是()。

下列关于栈的叙述中，正确的是

程序测试的目的是()。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

下面程序执行后的输出结果是()。main(){intarray[3][3]，*p，i；p=&array[0][0]；for(i=p；i＜9；i++)p[i]=i+

设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为（）。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

青舌黄苔的主病是()(1999年第15题)

道德反映社会现实特别是反映社会经济关系的功效和能力，被称为道德的

下列关于结账说法正确的是()。

报关企业以直接代理方式办理报关纳税手续的，其法律后果将间接作用于报关企业。报关企业接受其委托人的委托，以间接代理方式办理报关纳税手续的，其法律后果将直接作用于报关企业。

商业银行的风险对冲分为()。

货币政策的最终目标包括()。

咨询方案中需要明确的咨询师的权利是()。

试述操作技能形成的阶段。

戊戌维新运动不是偶然的，它的发生有其深刻的历史背景，主要有()

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

二级C语言

NCRE全国计算机二级

有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是

有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

软件测试的目的是()。

下列关于栈的叙述中，正确的是

程序测试的目的是()。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

下面程序执行后的输出结果是()。main(){intarray[3][3]，*p，i；p=&array[0][0]；for(i=p；i＜9；i++)p[i]=i+

设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为（）。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

青舌黄苔的主病是()(1999年第15题)

道德反映社会现实特别是反映社会经济关系的功效和能力，被称为道德的

下列关于结账说法正确的是()。

报关企业以直接代理方式办理报关纳税手续的，其法律后果将间接作用于报关企业。报关企业接受其委托人的委托，以间接代理方式办理报关纳税手续的，其法律后果将直接作用于报关企业。

商业银行的风险对冲分为()。

货币政策的最终目标包括()。

咨询方案中需要明确的咨询师的权利是()。

试述操作技能形成的阶段。

戊戌维新运动不是偶然的，它的发生有其深刻的历史背景，主要有()

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是