树的遍历
先跟(次序)遍历
若树不空,则先访问根节点,然后依次先跟遍历各棵子树。
后跟(次序)遍历:
若树不空,则先依次后跟遍历各棵子树,然后访问根节点。
按层次遍历:
若树不空,则自上而下自左至右访问树中每个结点。
遍历结果:
先跟遍历:
后跟遍历:
层次遍历:
森林的遍历
将森林看作由三部分构成:
- 森林中第一棵树的根结点;
- 森林中第一棵树的子树森林;
- 森林中其它树构成的森林。
先序遍历
若森林不空,则
- 访问森林中第一棵树的根结点;
- 先序遍历森林中第一棵树的子树森林;
- 先序遍历森林中(除第一棵树之外其余树构成的森林)。
中序遍历
若森林不空,则
- 中序遍历森林中第一棵树的子树森林;
- 访问森林中第一棵树的根结点;
- 中序遍历森林中(除第一棵树之外其余树构成的森林)。
先序遍历:
中序遍历: