首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关于森林的遍历有以下说法: ①森林的先序遍历等同于其对应的二叉树的先序遍历。 ②森林的中序遍历等同于其对应的二叉树的中序遍历。 ③森林的后序遍历等同于其对应的二叉树的后序遍历。 ④森林的后序遍历等同于其对应的二叉树的中序遍历
关于森林的遍历有以下说法: ①森林的先序遍历等同于其对应的二叉树的先序遍历。 ②森林的中序遍历等同于其对应的二叉树的中序遍历。 ③森林的后序遍历等同于其对应的二叉树的后序遍历。 ④森林的后序遍历等同于其对应的二叉树的中序遍历
admin
2019-06-12
79
问题
关于森林的遍历有以下说法:
①森林的先序遍历等同于其对应的二叉树的先序遍历。
②森林的中序遍历等同于其对应的二叉树的中序遍历。
③森林的后序遍历等同于其对应的二叉树的后序遍历。
④森林的后序遍历等同于其对应的二叉树的中序遍历。
其中正确的是______。
选项
A、①②③
B、①②
C、①④
D、②④
答案
B
解析
根据森林和二叉树的转换规则,以及树的遍历定义可以得出,说法①②正确。值得注意的是,森林无后序遍历的定义。另外,树的先序遍历和后序遍历分别对应该树转换成的二叉树的先序遍历和中序遍历。树没有中序遍历的定义,不要把森林和树跟二叉树遍历的对应关系搞混了。
转载请注明原文地址:https://kaotiyun.com/show/0KRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
园区网络设计中,如果网络需求对QoS要求很高,应考虑采用(61)网络。
在指令系统的各种寻址方式中,获取操作数最快的方式是(5)________________。
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序,并固化在芯片中,该软件设计师的行为(14)。
SSL协议使用的默认端口是__________。(2009年下半年试题)
下列关于OSPF协议的说法中,错误的是(19)________________。
在WindowsServer2003中,_____________组成员用户具有完全控制权限。
主机host1和host2进行域名查询的过程如下图所示,下列说法中正确的是__________。(2013年上半年试题)[*]2
下面的说法不正确的是_________。
在两台交换机间启用STP协议,其中SWA配置了STProotprimary,SWB配置了STProotsecondary,则图中()端口将被堵塞。
位图与矢量图相比,位图()。
随机试题
所有癫痫病人尽可能做出病因诊断,若是首次发作的患者须排除下列哪些疾病引起的症状发作
女,47岁。胆囊结石15年,首选的治疗方法是()
确保设备配套投产正常运转的重要环节是在设备安装经检验合格后进行()。
背景资料:某机电设备安装公司经邀请招标投标,获得某10000t/d水泥熟料生产线的机电设备安装工程的总承包资格,并与业主签订了施工合同。合同规定工程范围、工期、质量标准、安全环境要求。其中质量标准和要求按部颁标准执行,主要材料如钢材、电缆、管道
在中国的统计实践中,生产法计算的GDP分为若干项,包括以下的()。
反映论是指坚持认识的本质是人脑对客观世界反映的认识论原则,亦即思想是反映存在的理论。根据上述定义,下列不属于反映论的是()。
按长度不同的各时期的资料计算平均发展速度时应采用()。
某电厂计划10月份发电240万千瓦时,结果上半月完成全月计划的62.5%,下半月发电量跟上半月同样多,10月份发电量超过计划()万千瓦时。
小张、小李和小王三人以擂台形式打乒乓球,每局2人对打,输的人下一局轮空。半天下来,小张共打了6局,小王共打了9局,而小李轮空了4局。那么,小李一共打了多少局?
SincethemoviewasreleasedseventeenUFOshavebeensightedinthestate,whichismorethanhadbeensightedinthepastten
最新回复
(
0
)