森林有中序和后序遍历吗

Question

如题所述

Answer 1

是的，森林（多个不相交的树）也有中序和后序遍历。
中序遍历：先访问森林中所有树的根节点的左子树，然后访问根节点，最后访问右子树。
后序遍历：先访问森林中所有树的左子树，然后访问右子树，最后访问根节点。
需要注意的是，森林的中序遍历和后序遍历都是相对于森林中的每个树分别进行遍历的，即先将每个树分别进行中序遍历或后序遍历，最后得到的结果才是森林的中序遍历或后序遍历。

Answer 2

有啊。

Answer 3

森林的先序遍历：若森林不空，则1.访问森林中第一棵树的根结点;2.先序遍历森林中第一棵树的子树森林;先序遍历森林中(除第一棵树之外)其余树构成的森林。

森林的中序遍历：若森林不空，则1.中序遍历森林中第一棵树的子树森林;2.访问森林中第一棵树的根结点;中序遍历森林中(除第一棵树之外)其余树构成的森林。

可以看一下这篇博客，挺清楚的。网页链接

本回答被网友采纳