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

admin2018-09-29 50

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/L6m0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

(1)在名称为Form1的窗体上添加两个名称分别为Text1和Text2的文本框，它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通过属性窗口设置适当的属性，满足如下要求：①Text2可以显示多行文本，并且有垂直和水平

VB中，若没有显式声明变量的数据类型，则默认的类型是

面向对象方法中，实现对象的数据和操作结合于统一体中的是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

下列不属于络脉的是哪一项()

关于冷凝集试验的叙述，正确的是

A、选择性偏倚B、无应答偏倚C、测量偏倚D、回忆偏倚E、检查者偏倚受检者由于主观或客观原因未能接受检查的偏倚是

胆囊内结石常见假阳性有()。

某多层砌体房屋，地基土层为均质淤泥质土，fsk=70kPa，房屋基础底面积A=240mm2。采用深层搅拌桩处理地基，用直径0．7m的单孔搅拌桩(Ap=0．38m2)，桩身水泥土fcu=950kPa，现场单桩载荷试验测得Ra=230kN，取桩体强度折减系数η

《中华人民共和国固体废物污染环境防治法》规定，()应当依据危险废物集中处置设施、场所的建设规划组织建设危险废物集中处置设施、场所。

Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,21aboutthefuture.Theseremin

Paintinghasbeencontinuouslypracticedbyhumansforsome20,000years.Togetherwithotheractivities【C1】______ritualistic

AlthoughtheArcticlookslifeless,thereareanimalsmovingabout.Cariboutravelupanddownfeedingonthegrassbeneaththe