7．4．2 森林的遍歷

森林的遍歷有前序遍歷和中序遍歷兩種方式。
1．前序遍歷
前序遍歷的定義為：
（1）訪問森林中第一棵樹的根結點；
（2）前序遍歷第一棵樹的根結點的子樹；
（3）前序遍歷去掉第一棵樹后的子森林。
對于圖7.10(a)所示的森林進行前序遍歷，得到的結果序列為： A B C D E F G H J I K 2．中序遍歷
中序遍歷的定義為：
（1）中序遍歷第一棵樹的根結點的子樹；
（2）訪問森林中第一棵樹的根結點；
（3）中序遍歷去掉第一棵樹后的子森林。

對于圖7.10(a)所示的森林進行中序遍歷，得到的結果序列為： B A D E F C J H K I G 根據森林與二叉樹的轉換關系以及森林和二叉樹的遍歷定義可以推知， 森林的前序遍歷和中序遍歷與所轉換的二叉樹的先序遍歷和中序遍歷的結果序列相同 。

總結

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

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