首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2012-09-07
61
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/i6sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假定“出生日期”为日期型内存变量,下列表达式中结果不是日期型的是______。
在以下四组命令中,每组有两个分别运算的函数,运算结果相同的是______。
执行STORE"1999年12月庆祝澳门回归祖国!"TOXY命令之后,要在屏幕上显示"澳门1999年12月回归祖国",应使用命令______。
可以将两个SELECT语句的查询结果通过并运算合并成一个查询结果,需用子句______。
在考生文件夹中完成如下综合应用:在考生文件夹中,打开student数据库,完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置):设计一个名称为myform的表单,表单的标题为“学生住宿信息浏览”。表单上设计一个包含三个选项卡的
在设置参照完整性时,调出参照完整性生成器的方法为通过调用______调出。
程序设计语言的基本成分是数据成分、运算成分、控制成分和______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、遍历和后序遍历。
某二叉树中度为2的鲒点有18个,则该二叉树中有【】个叶子结点。
有下列二叉树,对此二叉树中序遍历的结果为()。
随机试题
疏散通道上防火卷帘所在防火分区内任意两个独立的感烟火灾探测器或一个专用于联动防火卷帘的感烟火灾探测器的报警信号触发联动模块,由防火卷帘控制器联动控制防火卷帘下降至距地(楼)面()m处停止;再触发一个专用于联动防火卷帘的感温火灾探测器联动
有关家庭病床的描述,错误的是
卫生费用的评价指标包括
血液不回流至门静脉的器官是()
请选择最适合的一项填入问号处,使之符合整个图形的变化规律。
若正项级数收敛,则().
在项目管理工作中,项目管理师认识到,如果只有领导能力而没有管理能力或只有管理能力而没有领导能力,都可能带来不好的结果。在以下这些能力中()最能代表项目管理师的领导才能。
下列定义变量的语句中错误的是
以下是宏m的操作序列设计:条件操作序列操作参数MsgBox消息为“AA”[tt]>1MsgBox消息为“BB”…MsgBox消息为“CC”
Dad,WhyDidYouDoIt?EverytimethephoneringsinmyfiatIjump,especiallyifit’snearmidnight.DeepdownIknowit’
最新回复
(
0
)