首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2017-03-28
41
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/CvIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
参照完整性规则的更新规则中“级联”的含义是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
为便于在表单中连续添加同种类型的多个控件,可先按下“表单控件”工具栏中的()。
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询没有任何借阅记录的图书信息,不正确的SQL语句是()。
有以下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询书名中含有“基础”字样的图书信息,正确的SQL语句是()。
在视图设计器中有、而在查询设计器中没有的选项卡是()。
下列叙述中正确的是()。
下面不属于软件设计阶段任务的是()。
在表单中为表格控件指定数据源的属性是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
下列对普通话声母sh的描述,正确的是()。
下列不属于维生素D缺乏性佝偻病早期临床表现的是
临床用于治疗真菌感染的药物是
下列哪些行为构成侵犯著作权罪?( )
根据《维也纳条约法公约》的规定,以下关于条约保留的说法中正确的是哪些?()
公路工程施工现场临时用电的基本原则有()
上证基金指数和深圳基金指数均是从交易所上市基金中选取部分基金作为样本进行编制的。()
测验的编制方式颇多,常见的有()。
SomehistorianssaythatthemostimportantcontributionofDwightEisenhower’spresidencyinthe1950swastheU.S.interstate
Idon’tknowifthisistrue,butI’lltryto__________it.
最新回复
(
0
)