首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2023-03-13
40
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/W30D777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有1道习题,在半小时内甲能解出它的概率是,乙能解出它的概率是,两个人都试图独立地在半小时内解出它,则习题被解出的概率为()。
设3次独立重复试验中,事件A发生的概率相等,若A至少发生一次的概率为,则事件A发生的概率为()。
习近平总书记指出,建设现代化经济体系是我国现代化发展的战略目标,也是转变经济发展方式、优化经济结构、转换经济增长动力的迫切要求。只有建设现代化经济体系,才能适应科技新变化、人民新需要,实现高质量发展。其中,现代化经济体系的战略支撑是()
毛泽东思想是马克思主义中国化的第一大理论成果,是在我国新民主主义革命、社会主义革命和社会主义建设的实践过程中,在总结我国革命和建设正反两方面历史经验的基础上,逐步形成和发展起来的。其中,毛泽东思想初步形成的标志是()
设空间中的质点M:f(t)=(2ln(t+1))i+t2j+t2k,在t0=1时刻的速度向量和加速度向量及在任意时刻t的速度.
某Windows主机网卡的连接名为“local”,下列命令中用于配置缺省路由的是________。
假设主机A通过Telnet连接了主机B,连接建立后,在命令行输入字符“C”。如图所示,主机B收到字符“C”后,用于运输回送消息的TCP段的序列号seq应为____①____,而确认号ack应为____②____。②
阅读以下关于Web应用系统的叙述,在答题纸上回答问题。【说明】某公司拟开发一个基于020(OnlineToOffline)外卖配送模式的外卖平台。该外卖平台采用自行建立的配送体系承接餐饮商家配送订单,收取费用,提供配送服务。餐饮商家在该O2O外卖平
进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制这5个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为____(1)____;空③和空④处应分别为___(2)_____;空⑤和空⑥处应分别为___(3)_____。
随机试题
“套期工具”账户的性质属于【】
多房棘球绦虫的终宿主主要是
文教建筑是供人们政治文化活动、行政办公以及其他商业、生活服务等公共事业所需要的建筑物。()
房地产开发投资中的销售税金,又称“两税一费”,包括()。
产业政策的()是政府为实现特定的产业发展目标对经济活动的一种自觉干预。
检务部门签发证单出境应在5个工作日内完成,入境应在10个工作日内完成。检验检疫机构签发的证单以验讫日期为签发日期。( )
简述综合型绩效考评方法。
评价量规:问题:教学中如何使用该评价量规(说出两种方案)?并指出该案例中的评价量规不够完善的地方。
教师应该不断了解学生的过去与现状,预测学生的发展与未来,检验教育教学效果,获取教育教学反馈信息,准备新一轮的教育教学活动。这体现了教师劳动的()特点。
大额可转让定期存单不同于传统定期存单的特点有()。
最新回复
(
0
)