首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-06-03
92
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有O个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://www.kaotiyun.com/show/gbvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在模块的声明部分使用“OptionBasel”语句,然后定义二维数组A(2to5,5)则该数组的元素个数为
有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
程序段:DimIAsIntegerI=Int(-3.25)I的返回值是
要在Access中建立“成绩表”,字段为(学号,平时成绩,期末成绩,总成绩),其中平时成绩的取值范围为0~20分,期末成绩和总成绩的取值范围均为0~100分,总成绩=平时成绩+期末成绩×80%。则在创建表的过程中,错误的操作是
下列描述中错误的是
程序流程图(PFD)中的菱形代表的是()。
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
下列叙述中错误的是
数据库中对概念模式内容进行说明的语言是()。
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是()。
随机试题
利用一阶微分形式不变性及微分运算法则,求y=ex2sin3x的微分.
先天性脑积水分流术的常见并发症有()
水中的悬浮物会吸附金属离子,因而测定金属时往往需要消解,一般的消解方法有四种,在下列各项中,不属于消解法的是
A、产气荚膜杆菌B、破伤风杆菌C、无芽孢厌氧菌D、肉毒杆菌E、艰难杆菌引起牙周脓肿的常见菌是
丙公司因法院对甲公司诉乙公司工程施工合同案的一审判决(未提起上诉)损害其合法权益,向A市B县法院提起撤销诉讼。案件审理中,检察院提起抗诉,A市中级法院对该案进行再审,B县法院裁定将撤销诉讼并入再审程序。关于中级法院对丙公司提出的撤销诉讼请求的处理,下列哪一
下列关于我国传统节日的描述,与古代的说法或传说不相符的是()。
Itwasachanceofalifetimetowinthefirst46.______prizeontheStoryWritingShow.AllIhadto
材料一2012年5月9日,L镇B村村民林女士家的房子遭到了该镇镇政府的强制拆迁。据她说,她和父母以及弟弟一家的房子坐落在国道旁,房子建成已经16年了,去年镇政府招商搞开发,要在当地办一家仪表厂。在镇政府牵头下,厂家、村委会找她家人商量拆迁事宜,今
2008年10月8日,胡锦涛在全国抗震救灾总结表彰大会上的讲话中指出:在波澜壮阔的抗震救灾斗争中,我们用理想凝聚力量、用信念铸就坚强、用真情凝结关爱,大力培育和弘扬的伟大抗震救灾精神是()
Forthispart,youareallowed30minutestowriteashortessayonshapingahealthypersonality.Youressayshouldincludethe
最新回复
(
0
)