首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2013-01-17
28
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵予树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://jikaoti.com/ti/OxZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
检索那些城市至少有一个仓库的职工年龄在60以上,正确的命令是()。
(1)创建一个名为myview的视图,该视图的SELECT语句查询salary数据库中gz表(雇员工资表)的“部门编号”、“雇员编号”、“姓名”、“工资”、“补贴”、“奖励”、“失业保险”、“医疗统筹”和“实发工资”,其中“实发工资”由“工资”、
使用如下3个表:职员.DBF:职员号C(3),姓名C(6),性别C(2),组号N(1),职务C(10)客户.DBF:客户号C(4),客户名C(36),地址C(36),所在城市C(36)订单.DBF:订单号C(4),客户号C(4),职员号C(3),签订日期D
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“张三”(字符型,宽度为6)。在命令窗口输入并执行如下命令:姓名=姓名-"您好"?姓名那么主窗口中将显示______。
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是______。
下列叙述中正确的是______。
有下列二叉树,对此二叉树前序遍历的结果为()。
在一棵二叉树上第8层的结点数最多是______。
在一棵二叉树上第5层的结点数最多是
随机试题
项目评估的一般方法论原则,包括动态分析与静态分析相结合,以()为主。
影响矿井充水的自然因素有()。
企业在经营活动中发生的下列税费,可以在“管理费用”科目中核算的有()。
当贴现率为10%时,某项目的净现值为500元,则说明该项目的内含报酬率()。
请认真阅读。问题:如指导小学生,试拟定教学目标。
体格检查的道德要求是()。
以下属于实物直观的是()。
下列词语中没有错别字的一项是()。
当前,我国社会主义建设进入了新的时期。在新世纪、新阶段,公安机关的总任务是()。
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknow【21】personalexperiencehowdi
最新回复
(
0
)