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

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

admin2019-06-12  66
问题 关于森林的遍历有以下说法：   
①森林的先序遍历等同于其对应的二叉树的先序遍历。   
②森林的中序遍历等同于其对应的二叉树的中序遍历。   
③森林的后序遍历等同于其对应的二叉树的后序遍历。   
④森林的后序遍历等同于其对应的二叉树的中序遍历。   
其中正确的是______。
选项 A、①②③
B、①②
C、①④
D、②④
答案B
解析 根据森林和二叉树的转换规则，以及树的遍历定义可以得出，说法①②正确。值得注意的是，森林无后序遍历的定义。另外，树的先序遍历和后序遍历分别对应该树转换成的二叉树的先序遍历和中序遍历。树没有中序遍历的定义，不要把森林和树跟二叉树遍历的对应关系搞混了。
转载请注明原文地址:https://kaotiyun.com/show/0KRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

相关试题推荐
随机试题
最新回复(0)