首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2013-01-17
27
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵予树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/hTsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列表达式中结果不是日期型的是______。
下列叙述中正确的是______。
下列叙述中错误的是()。
(1)将数据库stu添加到项目my当中。(2)在数据库stu中建立数据库表“比赛安排”,表结构为:场次字符型(20)时间日期型裁判字符型(15)(3)为数据库stu中的表“住址”建立“候选”索引,索引名称为和索引
使用如下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)。在命令窗口输入并执行如下命令:姓名=姓名-"您好"?姓名那么主窗口中将显示______。
下列选项中,不是一个算法的基本特征的是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
随机试题
皮肤脓肿形成后应尽早
()是土地勘测定界放样的步骤。
在企业安全文化建设过程中,职工应充分理解和接受企业的安全理念。并结合岗位任务践行职工安全承诺。下列内容中,属于企业职工安全承诺的是()。
微型计算机又称个人计算机,它与其他计算机的主要区别在于微型机的CPU集成在一块小小的芯片上,这块芯片称为()。
下列各项中,企业应通过“资本公积”科目核算的有()。
A上市公司是甲集团公司的子公司,主要从事电子制造业务。2×17年A公司发生以下合并交易:(1)A公司将除货币资金29000万元、持有的市价30000万元的L公司限售股权和应付账款2000万元以外的所有资产和负债出售给甲集团。所出售的净资产经评估后作价为2
期刊刊载版本记录可选择的位置有()等。
心理学研究中的取样一般应遵循_______原则和随机性原则。
我国蒙古族拥有悠久的历史,在唐初,北方草原上已经出现蒙古部落。()
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
最新回复
(
0
)