首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关于森林的遍历有以下说法： ①森林的先序遍历等同于其对应的二叉树的先序遍历。 ②森林的中序遍历等同于其对应的二叉树的中序遍历。 ③森林的后序遍历等同于其对应的二叉树的后序遍历。 ④森林的后序遍历等同于其对应的二叉树的中序遍历
关于森林的遍历有以下说法： ①森林的先序遍历等同于其对应的二叉树的先序遍历。 ②森林的中序遍历等同于其对应的二叉树的中序遍历。 ③森林的后序遍历等同于其对应的二叉树的后序遍历。 ④森林的后序遍历等同于其对应的二叉树的中序遍历
admin
2019-06-12
48
问题
关于森林的遍历有以下说法：
①森林的先序遍历等同于其对应的二叉树的先序遍历。
②森林的中序遍历等同于其对应的二叉树的中序遍历。
③森林的后序遍历等同于其对应的二叉树的后序遍历。
④森林的后序遍历等同于其对应的二叉树的中序遍历。
其中正确的是______。
选项
A、①②③
B、①②
C、①④
D、②④
答案
B
解析
根据森林和二叉树的转换规则，以及树的遍历定义可以得出，说法①②正确。值得注意的是，森林无后序遍历的定义。另外，树的先序遍历和后序遍历分别对应该树转换成的二叉树的先序遍历和中序遍历。树没有中序遍历的定义，不要把森林和树跟二叉树遍历的对应关系搞混了。
转载请注明原文地址:https://jikaoti.com/ti/oMf7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux中，可以利用__________命令来终止某个进程。(2012年上半年试题)
WindowsServer2003操作系统中，__________提供了远程桌面访问。(2009年上半年试题)
SSL协议使用的默认端口是__________。(2009年下半年试题)
RAID技术中，磁盘容量利用率最低的是()。
关于项目管理甘特图的结构，下列选项中合理的是(70)。
图1-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。
关于项目管理甘特图的结构，下列选项中合理的是__________。(2008年上半年试题)
阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。说明通常情况下，用户可以对应用系统进行配置，并将配置信息保存在配置文件中。应用系统在启动时首先将配置文件加载到内存中，这些内存配置信息应该有且仅有一份。下面的代码应用了单身模式
阅读下列说明和Java代码，将应填入上一处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件，且能够在Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统。为
在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和(24)。
随机试题
（2016年德州德城区）观察法的优点不包括（）
前庭阶与鼓阶相通处是
A．闭合性气胸B．开放性气胸C．张力性气胸D．血气胸胸部损伤中，需要封闭创口的是
社会评价主要适用于那些对当地社会及人民群众影响较大，容易产生社会矛盾和投资风险的投资项目，下列案例中适用于社会评价的有（）。
边长超过（）的洞口，四周设防护栏杆，洞口下张设安全平网。
公共选择学派认为，选民在进行财政事务决策时，更关心扩大公共支出能给自己带来的好处而忽视税收负担也可能同时增加，这种现象称为()。
电子邮件地址的一般格式为()。
2362-421+638-579的值为( )。
求下列导数：(1)设y=y(x)由124．(2)设y=y(x)由125．
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
最新回复
(
0
)
