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

admin2016-01-22 83

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在程序的每个空白处填写一条适当的语句，使程序完成相应的操作。程序实现的功能是：窗体上有文本框Text1和若干复选框，其中复选框Check1用于设置文本框Text1显示的文本是否加下划线。Check1的单击事件过程如下：PrivateSubCheckl

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

假定建立了一个名为Command1的命令按钮数组，则下列说法中错误的是()。

设组合框Combol中有3个项目，则下列能删除最后一项的语句是()。

假定在图片框控件Picturel中装入了一个图形，为了在程序运行时清除该图形，则应使用下列哪种方法()。

设A="12345678"，则表达式Val(Left(A，4)+Mid(A，4，2))的值为______。

设有关系R和S，关系代数表达式为R-(R-S)表示的是

下面叙述中不正确的是______。

下列不属于VisualBasic特点的是()。

简述谈判者两难选择的解决。

早期诗歌追求朦胧的审美情趣，以哀怨感伤的格调见长；后期诗歌充满激情，爱憎分明，代表作品有《我的记忆》《我用残损的手掌》等。这位诗人是()

November7,2000isaveryspecialdayintheUnitedStates.Votersallacrossthenationare【21】representativesinlocalandnat

婴儿期持续性青紫，见于

诊断贫血及贫血程度的最重要指标是()。

A．OK．HereyouareB．WeatherC．Don’tworryD．What’stheproblemE．Itdoesn’tmatterthistimeA：__________?Youarenotlook

毛泽东指出，中国新民主主义革命的首要问题是分清敌友。()

Readthisadvertisement.ChoosethebestwordtofilleachgapfromA,B,CorDtheoppositepage.Foreachquestion(19-33),ma

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______iny