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

admin2017-08-22 58

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了同时改变一个活动控件的高度和宽度，正确的操作是

在窗体上有一个命令按钮Command1，编写下列程序：PrivateSubCommand1_Click()Printpp1(3,7)EndSubPublicFunctionpp1(xAsSingle,nAsInteger)As

如下有一段不完整的程序段，如果要求该程序执行3次循环，则在程序中的括号里要填入【】。PrivateSubCommand1_Click()x=1dox=x+3PrintxLoopUntil【】EndSub

已知有如下语句：s＝"hello,world"r=Mid(s，7，5)运行上面的语句后，变量r的值为()

线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是

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

数据库三级模式体系结构的划分，有利于保持数据库的【】。

以下关于单选按钮和复选框的叙述中，正确的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

下面的数写成普通十进制数是()。2．65358979335278D－6

A．伸直型肱骨髁上骨折B．肱骨干骨折C．尺骨上1／3骨折D．肱骨髁上骨折晚期E．桡骨远端骨折桡神经损伤多见于

不会加大增感屏的光扩散的因素是

治疗血虚气脱型产后出血的首选方剂是

由于社会主义市场经济尚处于不断发育和完善的过程,评估中介服务作为特殊的新兴服务行业,目前还存在的问题有()。

执行下列一组命令后，选择“职32’表所在工作区的错误命令是CLOSEALLUSE仓库IN0USE职工IN0

Ms.Darcyissearching______officespacewithacapacityofatleast50staffmembers.

DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassage1?Inboxes8-13onyouranswersheet,writeY

Turninyourcollectionofindustry-suppliedfreebiesandGoodmanwillsendbackafewreplacementpensbearingtheNoFreeLunc

A、Inlanguagelearning.B、Informaleducation.C、Inlearningpatterns.D、Incultivatingcuriosity.A