6.4.3树和森林的遍历

树的遍历有两种：

1.先根遍历。

2.后根遍历。

先根遍历：先访问树的根结点，然后依次访问每颗子树。

后根遍历：先依次遍历每棵子树，然后再访问根结点。 

如下图这个例子

先根遍历结果：ABEFCGDHIJ

后根遍历结果：EFBGCHIJDA

森林：

1.前序遍历

2.后序遍历

前序遍历：先访问树的根结点，然后依次访问每颗子树。

后续遍历：先依次遍历每棵子树，然后再访问根结点。 

前序遍历结果：ABCDEFGHI

后序遍历结果：BCDAFEHIG

注意：树、森林的前根（序）遍历和二叉树的前序遍历结构相同，树、森林的后根（序）遍历和二叉树中的中序遍历结果相同。

转换成二叉树的图请看上一节，链接如下：

http://blog.csdn.net/QQ78442761/article/details/56019052