一、树的遍历
1、先根(次序)遍历树
先访问树的根节点,然后依次先根遍历根的每棵子树
2、后根(次序)遍历
先依次后根遍历每棵子树,然后访问根结点。
![](https://i-blog.csdnimg.cn/blog_migrate/083ff58f5321279f63fd39d649065d88.png)
上面的先根遍历为:A B C D E
上面的后根遍历为:B D C E A
二、森林的遍历
1、先序遍历森林
若森林非空,则可按照下述规则遍历之:
(1)访问森林中第一棵树的根节点
(2)先序遍历第一棵树中根结点的子树森林
(3)先序遍历出去第一棵树之后剩余的树构成的森林。
2、中序遍历森林
若森林非空,则可按照下述规则遍历:
(1)中序遍历森林中第一棵树的根节点的子树森林
(2)访问第一棵树的根节点
(3)中序遍历除了第一棵树之后剩余的树构成的子树森林
![](https://i-blog.csdnimg.cn/blog_migrate/d6af2f957a516ae4ca29dadfb5e8d936.png)
该树的先序遍历结果:A B C D E F G H I J。
该树的中序遍历结果:B C D A F E H J I G 。