首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2017-03-28
34
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://jikaoti.com/ti/G9k0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面对视图的描述中错误的是()。
下面不属于软件需求分析阶段主要工作的是()。
设计一个表单名和文件名均为form_item的表单,其中,所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(CoHlbo1)、一个文本框Tlextl)和两个命令按钮“统计”(Command1)和“退出”
(1)在考生文件夹下新建一个名为“图书管理”的项目文件。(2)在项目中新建一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu,其功能是查询价格大于等于10的图书(book表)的所有信
为便于在表单中连续添加同种类型的多个控件,可先按下“表单控件”工具栏中的()。
有以下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询由“高等教育出版社”和“科学出版社”出版的图书信息,要求同一出版单位出版的图书集中在一起显示,正确的SQL语句是()。
下列叙述中正确的是()。
(1)在scoremanager数据库中统计选修了课程的学生人数(选修多门时,只计算1次),统计结果保存在一个新表newtable中,表中只有一个字段,字段名为学生人数。(2)使用一对多报表向导建立报表。要求:父表为“学生”,子表为“课程”,
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
随机试题
从生物电角度看,细胞膜的去极化意味着兴奋,膜的反极化意味着抑制。()
企业产品形象战略是企业文化战略类型中最根本的一个战略,是企业生产经营活动贯彻始终的一个指导战略。()
下列不属于1、2、3、灌肠液的是()。
肿瘤血行转移的确切根据是
乳牙萌出顺序中正确的是
A、保留生育功能手术B、保留卵巢功能手术C、根治性手术D、单纯药物治疗E、期待治疗药物治疗无效、年轻有生育要求的子宫内膜异位症患者选择
地上车站公共区防火分区的最大允许建筑面积不应大于()m。。
总分类账和明细分类账的平行登记,是指对每项经济业务即要记入总分类账户,又要记入所属的明细分类账户。( )
()isadevicethatallowsacomputertotransmitinformationoveratelephoneline.
设有1000个无序的元素,希望用最快的方式挑选出其中前10个最大元素,效率最高的排序方法是()。
最新回复
(
0
)