首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2014-11-29
41
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://jikaoti.com/ti/aFT0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
检索尚未确定的供应商的订单号,正确的命令是()。
在VisualFoxPro中下列叙述正确的是()。
有关连编应用程序,下面的描述正确的是
查询选修课程号为“00002”的成绩最好的10个同学的学号和成绩,下列SQL语句正确的是______。
在关系数据库中,表是三级模式结构中的______。
在VisualFoxPro中下列叙述正确的是( )。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
下列关于属性、方法和事件的叙述中,______是错误的。
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______特性。
随机试题
症见突然昏仆,不省人事,口眼歪斜,牙关紧闭,肢体强劲而不温,面白唇黯,喉中痰声,静卧不烦,苔白腻,脉沉滑,其治疗宜选用
被马歇尔宣布其第13条的规定是违宪无效的法律是()
与湿邪的性质和致病特点无关的是
臭氧灭菌灯适合消毒
自动化仪表的光缆敷设前应进行的检查有()。
一般认为原始情绪指()。
把世界看作是从来如此、始终不变的自然界,人不过是从属于自然的一部分。这种观点是()。
据有关科学人士认为亚洲人特别是华裔子弟的智商较高,日本人是103,美国人是10l~103,中国人是110,前国务委员宋健认为,智商还不是智慧,真正智慧的人识大局,知环境,认航向,尊重别人,善于共事。据此,我们可以认为()。
法官判刑时,将真正的罪犯宣告无罪释放,这种现象在信号检测论中可以类比为()
党在探索社会主义建设道路过程中,关于所有制结构的调整,陈云提出了“三个主体,三个补充”的设想。其中,“三个补充”指的是
最新回复
(
0
)