首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关于森林的遍历有以下说法: ①森林的先序遍历等同于其对应的二叉树的先序遍历。 ②森林的中序遍历等同于其对应的二叉树的中序遍历。 ③森林的后序遍历等同于其对应的二叉树的后序遍历。 ④森林的后序遍历等同于其对应的二叉树的中序遍历
关于森林的遍历有以下说法: ①森林的先序遍历等同于其对应的二叉树的先序遍历。 ②森林的中序遍历等同于其对应的二叉树的中序遍历。 ③森林的后序遍历等同于其对应的二叉树的后序遍历。 ④森林的后序遍历等同于其对应的二叉树的中序遍历
admin
2019-06-12
88
问题
关于森林的遍历有以下说法:
①森林的先序遍历等同于其对应的二叉树的先序遍历。
②森林的中序遍历等同于其对应的二叉树的中序遍历。
③森林的后序遍历等同于其对应的二叉树的后序遍历。
④森林的后序遍历等同于其对应的二叉树的中序遍历。
其中正确的是______。
选项
A、①②③
B、①②
C、①④
D、②④
答案
B
解析
根据森林和二叉树的转换规则,以及树的遍历定义可以得出,说法①②正确。值得注意的是,森林无后序遍历的定义。另外,树的先序遍历和后序遍历分别对应该树转换成的二叉树的先序遍历和中序遍历。树没有中序遍历的定义,不要把森林和树跟二叉树遍历的对应关系搞混了。
转载请注明原文地址:https://kaotiyun.com/show/0KRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
TCP/IP在多个层次引入了安全机制,其中TLS协议位于(44)。
下列关于OSPF协议的说法中,错误的是(19)________________。
关于ICMP协议,下面的论述中正确的是___________。
关于访问控制列表,下面的论述中错误的是()。
OSNMPMIB中被管对象的Access属性不包括()。
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1);PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中,事件6的最晚开始时刻是(2)。(2010年上半年试题)(1)
N-ISDN有两种接口:基本速率接口(2B+D)和基群速率接口(30B+D),有关这两种接口的描述中,正确的是__________。(2005年上半年试题)
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了100份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。(2008年下半年试题)
阅读以下说明和Java代码,将应填入(n)处。[说明]在一公文处理系统中,开发者定义了一个公文类OfficeDoc,其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时,关注此OfficeDoc类对象的相应的DocExplo
阅读以下说明和流程图,回答问题1和问题2,将解答写在对应栏内。【说明】存在某鲜花批发系统,系统中处理的信息单元有鲜花和客户,对鲜花使用编号进行唯一标识,鲜花的具体信息包括:名称、颜色、等级。客户包括鲜花种植商,鲜花经销商,客户不使用编号,只需
随机试题
位于A市的某租赁公司为增值税一般纳税人,2020年3月发生下列业务:(1)在本市购入3间商铺作为出租房源,取得增值税专用发票,发票上注明不含增值税金额为450万元,增值税40.5万元,企业按固定资产核算。(2)购入后将商铺以经营租赁方式出租,租期30年
以下哪项不属于常用反映心肺功能的指标
下列选项中,属于法院可以依法作出缺席判决的情形有()。
提单日期为7月15日,信用证的有效期为8月15日,按《UCP600》规定,受益人向银行交单的最迟日期为()。
下列各项中,属于功能性装饰装修的是()。
十八大以来,面对世界经济复苏乏力、局部冲突和动荡频发、全球性问题加剧的外部环境,面对我国经济发展进入新常态等一系列深刻变化,我们坚持()工作总基调。
用所学知识,论述学习的内涵。
[*]
世界上第一台计算机是1946年美国研制成功的,该计算机的英文缩写名为()。
Thegreatship,Titanic,sailedforNewYorkfromSouthamptononApril10th,1912.Shewascarrying1,316【C1】______andcrewof8
最新回复
(
0
)