7．4．2 森林的遍歷

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。