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

admin2015-12-01 59

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

对数据表进行筛选操作的结果是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为

若将已建窗体设置为打开数据库时启动的窗体，应使用的对话框是()。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

下列工具中，不属于结构化分析的常用工具的是()。

在设计窗体时，可以将"报考学院"的全部可能的输入作为记录事先存入一个表中，要减少输入可以使用的控件是

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出结果，事

患儿，6岁。睡后经常遗尿，醒后方觉。平素神软乏力，少气懒言，面色苍黄，食欲不振，大便溏薄，常自汗出，苔薄嫩，脉少力。选方为

施工质量的控制中，（）是保证施工质量的重要措施。

全面结算会员期货公司应当建立并实施()等制度，保证金融期货结算业务正常进行，确保非结算会员及其客户资金安全。

企业有一笔5年后到期的贷款，到期需要偿还的本利和是40000元，假设存款年利率为3％，为了到期偿债，计划每年年初存入固定的数额，共计存款5次，已知(F／A，3％，5)=5．3091，则每次应该存入()元。

()是指教师在教学过程中通过教学内省、教学体验、教学监控等方式，辩证地否定主体的教学观念、教学经验、教学行为的一种积极的认知加工过程。

不得抄送给自己的下级机关的公文是（）。

Thoughnotbiologicallyrelated,friendsareas"related"asfourthcousins,sharingabout1%ofgenes.Thatis【B1】______1astu

在C++语言程序中

Couldyougivemearough______ofwhatthejobmightcost?