樹和森林

樹和森林的存儲表示：     1、孩子兄弟鏈表示法     2、雙親表示法 ---孩子兄弟鏈表示法      ---雙親表示法      樹的遍歷：     1、前序遍歷 訪問根節點 從左往右前序遍歷根的每一個子樹     2、後序遍歷 從左往右後序遍歷根的每一個子樹 訪問根節點     3、層次遍歷         從上往下，同一層從左往右遍歷 森林的遍歷： 加入一個虛結點，作爲各棵樹的根；遍歷

>>阅读原文<<