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

admin2020-07-22 87

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerFori=0To50i=i+

假定有如下程序：PrivateSubForm_Click()DimNAsInteger,JAsIntegerN=0J=1DoUntilN>2N=N+1：J=J+N*(N+11)

下面列表框属性中，是数组的是

以下能够触发文本框Change事件的操作是

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

算法的空间复杂度是指

关系的实体完整性要求关系中不能为空的属性是()。

算法的有穷性是指()。

下列哪种是最重要的医院感染的传播媒介

女性，33岁，欲妊娠1年未孕，G1P0，平素月经规律，经量偏少。月经第3天查血FSH10．8IU／L、LH7．9IU／L、T22ng／ml，月经第18天B超示双侧卵巢无优势卵泡，子宫内膜厚约0．8cm。男方精液常规检查：精液量3．5ml，精子密度32×1

A．足少阳胆经B．足少阴肾经C．足厥阴肝经D．足阳明胃经E．足太阴脾经行于下肢外侧前线的经脉是()

患者男，70岁，慢性阻塞性肺疾病。出院后拟行长期家庭氧疗。护士应告知患者每日吸氧的时间不少于()

用人单位有哪些情况时，劳动者可以解除劳动合同？

企业资源计划系统中的数据可用于更新平衡计分卡系统中的业绩指标，也可用于作业成本核算、股东价值分析、战略计划、客户关系管理和供应链管理。企业资源计划系统的发展有三个方向，包括()。

如图10—1，在△ABC中，∠A=90°，正方形DEFM内接于△ABC，若△CEF，△DBM的面积S△CEF=1，S△DBM=4，则正方形DEFM的边长为()．

Uponcompletinghisexaminationoverthepatient,thedoctorofferedhisjudgmentofherconditions.

FiveCommonMistakesinConversationandTheirSolutionsI.NotlisteningA.Problem:mostpeopledon’tlisten—waiteagerlyf

TenTipsforSavingMoneyinCollegeA)Collegecanbeanexpensiveendeavor,evenwithscholarshipsandotherkindsoffinancial