首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关于森林的遍历有以下说法: ①森林的先序遍历等同于其对应的二叉树的先序遍历。 ②森林的中序遍历等同于其对应的二叉树的中序遍历。 ③森林的后序遍历等同于其对应的二叉树的后序遍历。 ④森林的后序遍历等同于其对应的二叉树的中序遍历
关于森林的遍历有以下说法: ①森林的先序遍历等同于其对应的二叉树的先序遍历。 ②森林的中序遍历等同于其对应的二叉树的中序遍历。 ③森林的后序遍历等同于其对应的二叉树的后序遍历。 ④森林的后序遍历等同于其对应的二叉树的中序遍历
admin
2019-06-12
59
问题
关于森林的遍历有以下说法:
①森林的先序遍历等同于其对应的二叉树的先序遍历。
②森林的中序遍历等同于其对应的二叉树的中序遍历。
③森林的后序遍历等同于其对应的二叉树的后序遍历。
④森林的后序遍历等同于其对应的二叉树的中序遍历。
其中正确的是______。
选项
A、①②③
B、①②
C、①④
D、②④
答案
B
解析
根据森林和二叉树的转换规则,以及树的遍历定义可以得出,说法①②正确。值得注意的是,森林无后序遍历的定义。另外,树的先序遍历和后序遍历分别对应该树转换成的二叉树的先序遍历和中序遍历。树没有中序遍历的定义,不要把森林和树跟二叉树遍历的对应关系搞混了。
转载请注明原文地址:https://kaotiyun.com/show/0KRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
如果子网172.6.32.0/20被划分为子网172.6.32.0/26,则下面的结论中正确的是____________。
用户B收到用户A带数字签名的消息M,为了验证M的真实性,首先需要从CA获取用户的数字证书,并利用(1)验证该证书的真伪,然后利用(2)验证M的真实性。(2)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(1)在关键路径上,活动FG的松弛时间为(2)。(2012年下半年试题)(2)
SSL协议使用的默认端口是__________。(2009年下半年试题)
确定构建软件系统所需要的人数时,无需考虑()。
以下关于以太网交换机地址学习机制的说法中,错误的是()。
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中,重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它
阅读以下说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。说明通常情况下,用户可以对应用系统进行配置,并将配置信息保存在配置文件中。应用系统在启动时首先将配置文件加载到内存中,这些内存配置信息应该有且仅有一份。下面的代码应用了单身模式
采用连续播放静止图像的方法产生运动的效果,即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图,当图形放大或缩小时,都保持光滑的线条,不会影响质量,也不会改变文件的容量。
位图与矢量图相比,位图()。
随机试题
下列关于静止期牙周炎病理变化,说法正确的是
蛙腹见于
非甾体抗炎药(NSAID)相关性溃疡病,在不能停用NSAD时,最好选用
【背景资料】A、B、C、D、E五家施工单位投标竞争一座排压8MPa的天然气加压站工程的承建合同。B施工单位在投标截止时间前两天已送达了投标文件,在投标截止时间前一小时,递交了其法定代表人签字、单位盖章的标价变更文件。A施工单位在投标截止时间后十
某电器生产企业为增值税一般纳税人,2018年度会计自行核算取得营业收入25000万元、营业外收入3000万元、投资收益1000万元,扣除营业成本12000万元、营业外支出1000万元、税金及附加300万元、管理费用6000万元、销售费用5000万元、财务费
新时期建立爱国统一战线的依据是
Theyare"financialweaponsofmassdestruction,"toquotethefamousinvestorWarrenBuffettashesurveyedthemorning-afterd
Whichofthefollowingisnotacharacteristicofacompanywithasecuritygovernanceprograminplace?
Queusearelong.Lifeisshort.Sowhywastetimewaitingwhenyoucanpaysomeonetodoitforyou?InWashingtonD.C.—acity
Completeeachsentencewiththecorrectending,A-E,below.Writethecorrectletter,A-E,inboxes33-37onyouranswersheet.
最新回复
(
0
)