樹的遍歷有兩種：

1.先根遍歷。

2.后根遍歷。

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

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

如下圖這個例子

先根遍歷結果：ABEFCGDHIJ

后根遍歷結果：EFBGCHIJDA

森林：

1.前序遍歷

2.后序遍歷

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

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

前序遍歷結果：ABCDEFGHI

后序遍歷結果：BCDAFEHIG

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

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

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

總結

以上是生活随笔為你收集整理的6.4.3树和森林的遍历的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。