第33题: [单项选择]关于森林的遍历有以下说法: ①森林的先序遍历等同于其对应的二叉树的先序遍历。 ②森林的中序遍历等同于其对应的二叉树的中序遍历。 ③森林的后序遍历等同于其对应的二叉树的后序遍历。 ④森林的后序遍历等同于其对应的二叉树的中序遍历。 其中正确的是______。 A. ①②③ B. ①② C. ①④ D. ②④ 参考答案:B 答案解析:根据森林和二叉树的转换规则,以及树的遍历定义可以得出,说法①②正确。值得注意的是,森林无后序遍历的定义。另外,树的先序遍历和后序遍历分别对应该树转换成的二叉树的先序遍历和中序遍历。树没有中序遍历的定义