首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-04-28
80
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二又树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/CDtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下是if语句的基本形式:if(表达式)语句其中“表达式”
以下选项中正确的定义语句是()。
有如下程序#includemain(){char*p1=0;int*p2=0;double*p3=0;printf("%d,%d,%d\n",sizeof(p1),sizeof(p2),sizeof(p3));
有以下程序#includeintfun(inta,intb)main(){if(b==0)returna;{printf("%d\n",fun(4,2));}elsereturn(fun
若有以下程序main(){intc;C=1315;printf("%d\n",c);}则程序的输出结果是
以下叙述错误的是()。
有以下程序,程序运行后的输出结果是main(){intm=1,n=2,*p=&m,*q=&n,*r;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",m,n,*p,*q);}
以下关于C语言数据类型使用的叙述中错误的是
以下语句中存在语法错误的是()。
若有以下语句typedefstructS{intg;charh;)T;以下叙述中正确的是
随机试题
基础代谢率测定的基本原理是()
有活跃吞噬功能的神经胶质细胞是()
女性,45岁。反复上腹部隐痛,疼痛于进餐后1小时加重,有反酸胃灼热,7天前上述症状加重并伴有腹胀。查体:上腹部压痛。下列选项中,该患者不会出现的并发症是
A.第三度房室传导阻滞B.二尖瓣狭窄C.二尖瓣脱垂D.二尖瓣关闭不全E.肥厚梗阻型心肌病
主要用于顽固性失眠的药物为
收益法中所指的收益是()。
()起立项的新、扩、改建项目及其建成后投产的企业排放恶臭污染物时执行二级、三级标准中相应的标准值。
进口关税属于()。
在新形势下。积极推动社会管理创新已成为人民法院改进工作思路和工作机制的重大举措,成为人民法院顺应时代发展和社会变迁“能动司法”的应有之义。实践证明:在由传统社会向现代社会转型的时期里,在推进社会管理创新的进程中,人民法院不仅________,而且_____
Readthefollowingarticleaboutteambuildinginnegotiationandthequestionsontheoppositepage.Foreachquestion(15-2
最新回复
(
0
)