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

admin2015-12-09 50

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

SQL语句中的SELECT命令建立表之间联系的短语为______。

对于学生关系表STUDENT，写一条规则，把其中的“年龄”属性限制在18～30之间，则这条规则属于()。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

下述关于数据库系统的叙述中正确的是______。

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

物理删除记录可用两条记录完成，这两步的命令分别为()。

将成绩表中总分字段的默认值设置为0，这属于定义数据______完整性。

设计报表通常包括两部分内容；______和布局。

对下列二叉树进行前序遍历的结果是

下列软土地基处置基本要求中，有关砂垫层说法错误的是()。

城市轨道交通系统中，中低速磁浮系统的主要特征包括()

________，用人单位不得解除劳动合同。

为什么说幼儿的教育离不开家庭?

某班同学在一次外语考试中，平均成绩为75分．其中男同学人数比女同学多80%，而女同学平均成绩比男同学高20%，则女同学的平均成绩为___________．

村委会主任甲，发现村委会出纳乙将2万元放在办公室抽屉内。甲趁无人之机，将2万元拿走。甲的行为构成()

"Projectgold"and"ProjectNexus"soundlikeplansforbankrobberiesofmilitaryattacks.Inreality,theyarethenamesforK

某企业分配给产品部、市场部和财务部的IP地址块分别为10．16．31．192／26、10．16．31．160／27和10．16．31．128／27，这三个地址块经聚合后的地址块为()。

有以下程序：#includemain(){ints；scanf(’’％d’’，&s)；while(s＞0){switch(s){case1：printf(’’％d’’，s+5)case2：printf(’’％d’’，s+4)；brea

ChangingourUnderstandingofHealthATheconceptofhealthholdsdifferentmeaningsfor