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

admin2019-06-12 47

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/0KRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

利用三重DES进行加密，以下说法正确的是__________。(2013年上半年试题)

下面说法中，__________是错误的。

IEEE802.11采用了CSMA/CA协议，下面关于这个协议的描述中错误的是______。

关于访问控制列表，下面的论述中错误的是()。

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。

校园网连接运营商的IP地址为202．117．113．3／30，本地网关的地址为192．168．1．254／24，如果本地计算机采用动态地址分配，在下图中应如何配置?(51)。

在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)

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

阅读以下说明和Java代码，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下Java代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分接口、类及其关系如图8所示。【Java代码】i

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

使信息能够被处于不同空间的使用者所共享的是________。

纳税人未按照规定的纳税期限申报办理税务登记的，税务机关应当向纳税人发出责令限期改正通知书，逾期不改正的，可处以（　　）的罚款。

计算机病毒是可以造成计算机故障的一种()。

窗体在屏幕上显示后有______种方法可以清除它。

Tastefullydesignedrooms/Beautifulrooms/Comfortable,attractiverooms.

Whichofthefollowingstatementsisthebesttitleforthepassage?

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

软考中级

利用三重DES进行加密，以下说法正确的是__________。(2013年上半年试题)

下面说法中，__________是错误的。

IEEE802.11采用了CSMA/CA协议，下面关于这个协议的描述中错误的是______。

关于访问控制列表，下面的论述中错误的是()。

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。

校园网连接运营商的IP地址为202．117．113．3／30，本地网关的地址为192．168．1．254／24，如果本地计算机采用动态地址分配，在下图中应如何配置?(51)。

在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)

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

阅读以下说明和Java代码，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下Java代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分接口、类及其关系如图8所示。【Java代码】i

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

使信息能够被处于不同空间的使用者所共享的是________。

纳税人未按照规定的纳税期限申报办理税务登记的，税务机关应当向纳税人发出责令限期改正通知书，逾期不改正的，可处以（ ）的罚款。

计算机病毒是可以造成计算机故障的一种()。

窗体在屏幕上显示后有______种方法可以清除它。

Tastefullydesignedrooms/Beautifulrooms/Comfortable,attractiverooms.

Whichofthefollowingstatementsisthebesttitleforthepassage?

纳税人未按照规定的纳税期限申报办理税务登记的，税务机关应当向纳税人发出责令限期改正通知书，逾期不改正的，可处以（　　）的罚款。