樹和森林的遍歷

樹和森林的遍歷 一、樹的遍歷 樹的結構是一個根加上森林，而森林又是樹的集合，由此我們可以引出樹的兩種遍歷方式（這兩種遍歷方式本身也是一種遞歸定義）。 1、先根（先序）遍歷：即先訪問樹的根結點，然後依次先根遍歷根的每棵子樹 2、後根（後序）遍歷：即先依次後根遍歷根的每棵子樹，然後訪問根結點 3、另外還有一種層序遍歷，這種遍歷就是自上向下，自左向右按層次進行遍歷即可 根據上面的兩種遍歷定義可得上圖樹的

>>阅读原文<<