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

admin2019-08-18 68

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){FILE*f=f=fopen("filea．txt"，"W")；fprintf(f,"abc")；fclose(f)；}若文本文件filea．t

设有如下函数定义intfun(intk){if(k

有以下程序#includeimfun(inta，intb){returna+b；}main(){intx=6，y=7，z=8，r；r=fun(fun(x，y)，z--)；pri

下面不属于软件工程过程的4种基本活动

设变量m为float类型，变量n为int类型，则以下能实现将m中的数值保留小数点后两位，第三位进行四舍五入运算的表达式是()。

在E-R图中，用来表示实体联系的图形是

大气中最多的气体是()

女性，35岁，颈前区肿块10年，近年来易出汗、心悸，渐感呼吸困难。体检：晨起心率104次/分，BP120/60mmHg，无突眼，甲状腺Ⅲ度肿大，结节状，心电图示：窦性心率不齐最佳的治疗方法是

不符合药品再注册规定的，由国务院药品监督管理部门发出

在现代远程教育工作中，()是基础，是网络教学的基本单元与支撑条件。

下列对事业单位属性表述不正确的是()。

OnedayAlbertwasreadinganeveningpaper.Tohis【16】,befoundhisfirstteacherwas【17】alive,but【18】amedalforhaving【19】f

WhenHarvardstudentMarkZuckerberglaunchedthefacebook.cominFeb.2004,evenhecouldnotimaginetheforcesitwouldletl

WhyIBecameaTeacher:toPassonMyLoveofLiteratureA)Likelotsofpeople,IneverthoughtI’dbeateacherwhenIwasats

TipsforThoseWhoTravelAloneA)Whenitcomestotraveling,sometimestakingajourneyalonecanbegreat.Travelingalon