首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关于森林的遍历有以下说法: ①森林的先序遍历等同于其对应的二叉树的先序遍历。 ②森林的中序遍历等同于其对应的二叉树的中序遍历。 ③森林的后序遍历等同于其对应的二叉树的后序遍历。 ④森林的后序遍历等同于其对应的二叉树的中序遍历
关于森林的遍历有以下说法: ①森林的先序遍历等同于其对应的二叉树的先序遍历。 ②森林的中序遍历等同于其对应的二叉树的中序遍历。 ③森林的后序遍历等同于其对应的二叉树的后序遍历。 ④森林的后序遍历等同于其对应的二叉树的中序遍历
admin
2019-06-12
36
问题
关于森林的遍历有以下说法:
①森林的先序遍历等同于其对应的二叉树的先序遍历。
②森林的中序遍历等同于其对应的二叉树的中序遍历。
③森林的后序遍历等同于其对应的二叉树的后序遍历。
④森林的后序遍历等同于其对应的二叉树的中序遍历。
其中正确的是______。
选项
A、①②③
B、①②
C、①④
D、②④
答案
B
解析
根据森林和二叉树的转换规则,以及树的遍历定义可以得出,说法①②正确。值得注意的是,森林无后序遍历的定义。另外,树的先序遍历和后序遍历分别对应该树转换成的二叉树的先序遍历和中序遍历。树没有中序遍历的定义,不要把森林和树跟二叉树遍历的对应关系搞混了。
转载请注明原文地址:https://jikaoti.com/ti/oMf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(1)在关键路径上,活动FG的松弛时间为(2)。(2012年下半年试题)(1)
网络中存在各种交换设备,下面的说法中错误的是________。(2012年上半年试题)
下面是路由表的4个表项,与地址220.112.179.92匹配的表项是____________。
下面关于网络工程需求分析的论述中,正确的是(69)。
关于ICMP协议,下面的论述中正确的是___________。
主机host1和host2进行域名查询的过程如下图所示,下列说法中正确的是__________。(2013年上半年试题)[*]2
在结构化分析方法中,数据字典是重要的文档。对加工的描述是数据字典的组成内容之一,常用的加工描述方法(14)。
在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何
矢量图是常用的图形图像表示形式,(10)是描述矢量图的基本组成单位。
随机试题
盆腔手术后应采取的卧位是()。
AT1受体拮抗剂的作用特点是
(2017年真题)秦简《法律答问》记载:“甲小未盈六尺,有马一匹自牧之,今马为人败,食人稼一石,问当论不当?不当论及偿稼。”依照该解答,秦律判断责任能力的标准是()。
()能把用户线路、电信电路和其他要互连的功能单元根据单个用户的请求连接起来。
海运提单按照收货人可以分为()。
在确定组织跨度和层次时,如果人员受过良好训练,具有高度责任感和独立性,则可()。
教学策略的基本特征为()
=___________.
A、 B、 C、 C原文说“Henry经常在家里拉小提琴”,所以[C]是正确的。
FormostofAmericanhistory,businesseswereruntoprovidelivelihoodsand"reasonable"profit.Inthelastfewdecades,thou
最新回复
(
0
)