數據結構之樹和森林的遍歷

樹的遍歷

前序遍歷樹
　步驟
　　() 訪問根結點
　　() 按從左至右的次序前序遍歷根的各棵子樹
　前序遍歷樹和前序遍歷與該樹相對應的二叉樹具有相同的遍歷結果即它們的前序遍歷是相同的

後序遍歷樹
　步驟
　　() 按從左至右的次序後序遍歷根的各棵子樹
　　() 訪問根結點
　後序遍歷樹和中序遍歷與該樹相對應的二叉樹具有相同的遍歷結果

森林的遍歷

前序遍歷森林
　步驟
　　() 訪問森林中第一棵樹的根結點
　　() 前序遍歷森林中第一棵樹的根結點的各子樹
　　() 前序遍歷森林中除第一棵樹外其余各樹所構成的森林
　前序遍歷森林和前序遍歷與該森林相對應的二叉樹具有相同的遍歷結果
 
後序遍歷森林
　步驟
　　() 後序遍歷森林中第一棵樹的根結點的各子樹
　　() 訪問森林中第一棵樹的根結點
　　() 後序遍歷森林中除第一棵樹外其余各樹所構成的森林
　後序遍歷森林和中序遍歷與該樹相對應的二叉樹具有相同的遍歷結果

From:http://tw.wingwit.com/Article/program/sjjg/201311/23012.html