森林有两种遍历方法,分别是

森林有两种遍历方法,分别是
A、先序遍历森林和中序遍历森林
B、先序遍历森林和后序遍历森林
C、中序遍历森林和层次遍历森林
D、后序遍历森林和层次遍历森林
【正确答案】:A
【题目解析】:森林的遍历有先序遍历和中序遍历两种方式。先序遍历的定义为:(1)访问森林中第一棵树的根结点;(2)前序遍历第一棵树的根结点的子树;(3)前序遍历去掉第一棵树后的子森林。中序遍历的定义为:(1)中序遍历第一棵树的根结点的子树;(2)访问森林中第一棵树的根结点;(3)中序遍历去掉第一棵树后的子森林。树遍历有三种方法:先根遍历、后根遍历和层次遍历。