樹的遍歷有兩種：

1.先根遍歷。

2.后根遍歷。

先根遍歷：先訪問樹的根結點，然后依次訪問每顆子樹。

后根遍歷：先依次遍歷每棵子樹，然后再訪問根結點。 

如下圖這個例子

先根遍歷結果：ABEFCGDHIJ

后根遍歷結果：EFBGCHIJDA

森林：

1.前序遍歷

2.后序遍歷

前序遍歷：先訪問樹的根結點，然后依次訪問每顆子樹。

后續遍歷：先依次遍歷每棵子樹，然后再訪問根結點。 

前序遍歷結果：ABCDEFGHI

后序遍歷結果：BCDAFEHIG

注意：樹、森林的前根（序）遍歷和二叉樹的前序遍歷結構相同，樹、森林的后根（序）遍歷和二叉樹中的中序遍歷結果相同。

轉換成二叉樹的圖請看上一節，鏈接如下：

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