首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关于森林的遍历有以下说法: ①森林的先序遍历等同于其对应的二叉树的先序遍历。 ②森林的中序遍历等同于其对应的二叉树的中序遍历。 ③森林的后序遍历等同于其对应的二叉树的后序遍历。 ④森林的后序遍历等同于其对应的二叉树的中序遍历
关于森林的遍历有以下说法: ①森林的先序遍历等同于其对应的二叉树的先序遍历。 ②森林的中序遍历等同于其对应的二叉树的中序遍历。 ③森林的后序遍历等同于其对应的二叉树的后序遍历。 ④森林的后序遍历等同于其对应的二叉树的中序遍历
admin
2019-06-12
62
问题
关于森林的遍历有以下说法:
①森林的先序遍历等同于其对应的二叉树的先序遍历。
②森林的中序遍历等同于其对应的二叉树的中序遍历。
③森林的后序遍历等同于其对应的二叉树的后序遍历。
④森林的后序遍历等同于其对应的二叉树的中序遍历。
其中正确的是______。
选项
A、①②③
B、①②
C、①④
D、②④
答案
B
解析
根据森林和二叉树的转换规则,以及树的遍历定义可以得出,说法①②正确。值得注意的是,森林无后序遍历的定义。另外,树的先序遍历和后序遍历分别对应该树转换成的二叉树的先序遍历和中序遍历。树没有中序遍历的定义,不要把森林和树跟二叉树遍历的对应关系搞混了。
转载请注明原文地址:https://kaotiyun.com/show/0KRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
如果子网172.6.32.0/20被划分为子网172.6.32.0/26,则下面的结论中正确的是____________。
在Linux中,可以利用____________命令来终止某个进程。
下列用于承载多个VLAN信息的协议是__________。(2013年上半年试题)
下面关于网络工程需求分析的论述中,正确的是(69)。
应该在(7)阶段制定系统测试计划。
IEEE802.11采用了CSMA/CA协议,下面关于这个协议的描述中错误的是______。
地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需多少(2)片。(1)
使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片,可以得到__________像素的数字图像。
内存采用段式存储管理有许多优点,但__________不是其优点。
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了100份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。(2008年下半年试题)
随机试题
拉开隔离开关时应先拉负载侧,后拉母线侧,合上时与拉开时顺序________。
简述基层群众性自治组织的特点。
下列疾病中,以假小叶形成为主要病理改变的是()。
对建筑进行火灾风险评估时,应确定评估对象可能面临的火灾风险。关于火灾风险识别的说法中,错误的是()。
某公共建筑内设置喷头1000只,根据现行国家标准《自动喷水灭火系统施工及验收规范》(GB50261),对喷淋系统进行验收时,应对现场安装的喷头规格、安装间距分别进行抽查,分别抽查的喷头数量应为()。
德国飞机制造商从鲨鱼“皮肤”上得到启示,用于机身表面,飞机可以节省燃料8%,这是利用()解决问题。
一些人有这样一种思想误区,即只讲“实现自身价值”,不讲“提高自身价值”。人当然天生就有价值,这价值应当重视,但还有待提高。提高不能靠包装与炒作,必须要真正提高质量,具体表现无非就是德与才。这两方面的提高,只有通过克己修身。“玉不琢,不成器”,人不克己修身,
暴雨:洪灾:排涝
Everyonehasclimbeduptothetopofthemountain,______?
Nextweekwe(sign)______thesalescontractwiththenewsupplier.
最新回复
(
0
)