首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是
下列二叉树描述中,正确的是
admin
2016-05-08
55
问题
下列二叉树描述中,正确的是
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点;
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/XEqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在具有2n个结点的完全二叉树中,叶子结点个数为
下面VBA程序段运行时,内层循环的循环总次数是()。Form=0To7step3Forn=m一1T0m+1NextnNextm
代码编写阶段可进行的软件测试是
下列关于栈的叙述正确的是()。
下面描述中不属于软件需求分析阶段任务的是
Access数据库具有很多特点,下列叙述中,是Access特点的是()。
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
下列关于数据库特点的说法中正确的是
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
Access数据库最基础的对象是()。
随机试题
施工现场临时用水量计算包括()。
1.世腾仓库管理系统的作用?2.按库内形态分类仓库分为哪几类?
A.去极化B.超极化C.复极化D.反极化E.极化状态神经细胞动作电位的下降相,膜发生
患者女性,38岁,医生诊断为卵巢癌,今日手术,护士协助患者床上翻身活动应在手术后
下列各项中,按照增值税法律制度的有关规定不缴纳增值税的是( )。
某投资者发出部分要约,拟收购A上市公司3000万股的股份,如果预受要约股份为4000万/股,其中B股东预受要约股份为100万股。收购期限届满,该投资者应收购B股东的股份数额是()。
阅读以下材料,回答问题。师:不同的读者对同一篇文章会有不同的理解。《猫》这篇文章文字浅,但蕴涵深,对于“它的主题到底是什么”这一问题,人们意见不一。今天我们就从归纳文章主题这个角度来分析一下这篇文章。(学生独立思考10分钟后,开始交流)生1:从第三只猫
在加涅的学习结果分类理论中,写作和计算属于()。
在网上发过帖或跟过帖的网民约比上传过图片的网民多()。
(1)在考生文件夹下有一个工程文件sit3.vbp,其功能是:①单击“读数据”按钮,则把考生文件夹下in3.dat文件中的0~999之间的100个整数读入数组a中:②单击“计算”按钮,则找出这100个整数巾所有水仙花数,并将它们的最大值与最小值分别显示
最新回复
(
0
)