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

admin2017-08-22 62

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

不改变关系表中的属性个数但能减少元组个数的是____________。

窗体的隐藏和删除，分别用在不同的场合，隐藏Form1和删除Form1的命令是()

下列程序段的执行结果为()。DimA(3，3)ForM=1To3ForN=1To3IfN=MOrN=3-M+1ThenA(M,N)=1ElseA(M，N)=0

关系R和S进行自然连接时，要求R和S含有一个或多个公共______。

一个工程中含有窗体Form1、Form2和标准模块Model1，如果在Fomil中有语句PublicXAsInteger，在Model1中有语句PublicYAsInteger．则以下叙述中正确的是

以下叙述中错误的是

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

18，有如下语句，执行后该段语句的循环次数是()。Dims,i,jasintegerFori=1to3Forj=3to1Step-1s=i*jNextjN

就其职务而言，总会计师是()。

以下方式中，属于非线性调制的是()。

教师职业道德的新领域主要有()。

A、 B、 C、 D、 B题干中的四个图形可以拼合成如下图形：

______可以看成是现实世界到机器世界的一个过渡的中间层次。

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentismadefromgenerationtogenerationandi

Acertainadditiveputingasolinetoreduceairpollutionisactually(i)______groundwater,afindingthatshowsthateventhe

Theentertainmentagencythat______meamembershipcardisoperatedbyaforeigninvestor.