关于森林的遍历有以下说法： ①森林的先序遍历等同于其对应的二叉树的先序遍历。 ②森林的中序遍历等同于其对应的二叉树的中序遍历。 ③森林的后序遍历等同于其对应的二叉树的后序遍历。 ④森林的后序遍历等同于其对应的二叉树的中序遍历

admin2019-06-12 44

问题关于森林的遍历有以下说法：
①森林的先序遍历等同于其对应的二叉树的先序遍历。
②森林的中序遍历等同于其对应的二叉树的中序遍历。
③森林的后序遍历等同于其对应的二叉树的后序遍历。
④森林的后序遍历等同于其对应的二叉树的中序遍历。
其中正确的是______。

选项 A、①②③
B、①②
C、①④
D、②④

答案B

解析根据森林和二叉树的转换规则，以及树的遍历定义可以得出，说法①②正确。值得注意的是，森林无后序遍历的定义。另外，树的先序遍历和后序遍历分别对应该树转换成的二叉树的先序遍历和中序遍历。树没有中序遍历的定义，不要把森林和树跟二叉树遍历的对应关系搞混了。

转载请注明原文地址:https://jikaoti.com/ti/oMf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时，使用的操作是____________。

~Linux操作系统中，网络管理员可以通过修改()文件对Web服务器端口进行配置。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(1)

下面关于网络工程需求分析的论述中，正确的是(69)。

默认情况下，Linux系统中用户登录密码信息存放在__________文件中。(2011年上半年试题)

以下关于以太网交换机地址学习机制的说法中，错误的是()。

在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它

阅读以下说明和VisualBasic代码，将相应文字填入(n)处，并写在对应栏内。[说明]以下VisualBasic代码实现了对位图(BMP)进行旋转显示。以下程序共实现了对BMP位图图形进行180°旋转、90°旋转(顺时针)、90°旋转

简述衍生金融工具的特点。

A．12寸B．6寸C．9寸D．5寸E．10寸前发际正中至后发际正中的骨度分寸是

马斯洛的人的基本需要理论认为（　　）。

低渗性缺水，血清尚未出现缺钠之前，尿中氯化钠

A．手足抽搐B．手足肿胀C．手足麻木D．手足软弱E．手足不遂痿证可见()。

沥青混合料面层复压可采用()压路机，并不宜少于4～6遍。

根据生命周期理论，个人在退休期的投资工具是()。

××××××××××××××国函〔2012〕88号发展改革委、人民银行：你们《关于社会信用体系建设部际联席会议制度调整有关问题的请示》(发改财金〔2012〕1014号)收悉

A、 B、 C、 D、 E、 D

有如下类模板定义：template＜typenameT＞classBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator

软件设计师上午基础知识考试

软考中级

网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时，使用的操作是____________。

~Linux操作系统中，网络管理员可以通过修改()文件对Web服务器端口进行配置。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(1)

下面关于网络工程需求分析的论述中，正确的是(69)。

默认情况下，Linux系统中用户登录密码信息存放在__________文件中。(2011年上半年试题)

以下关于以太网交换机地址学习机制的说法中，错误的是()。

在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它

阅读以下说明和VisualBasic代码，将相应文字填入(n)处，并写在对应栏内。[说明]以下VisualBasic代码实现了对位图(BMP)进行旋转显示。以下程序共实现了对BMP位图图形进行180°旋转、90°旋转(顺时针)、90°旋转

简述衍生金融工具的特点。

A．12寸B．6寸C．9寸D．5寸E．10寸前发际正中至后发际正中的骨度分寸是

马斯洛的人的基本需要理论认为（ ）。

低渗性缺水，血清尚未出现缺钠之前，尿中氯化钠

A．手足抽搐B．手足肿胀C．手足麻木D．手足软弱E．手足不遂痿证可见()。

沥青混合料面层复压可采用()压路机，并不宜少于4～6遍。

根据生命周期理论，个人在退休期的投资工具是()。

××××××××××××××国函〔2012〕88号发展改革委、人民银行：你们《关于社会信用体系建设部际联席会议制度调整有关问题的请示》(发改财金〔2012〕1014号)收悉

A、 B、 C、 D、 E、 D

有如下类模板定义：template＜typenameT＞classBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator

马斯洛的人的基本需要理论认为（　　）。

　　××××××××××××××国函〔2012〕88号发展改革委、人民银行：你们《关于社会信用体系建设部际联席会议制度调整有关问题的请示》(发改财金〔2012〕1014号)收悉