熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 15:11:16  來源: 數據結構 

樹的遍歷

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

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

森林的遍歷

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23012.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.