森林、樹和二叉樹的轉換課件_第1頁
森林、樹和二叉樹的轉換課件_第2頁
森林、樹和二叉樹的轉換課件_第3頁
森林、樹和二叉樹的轉換課件_第4頁
森林、樹和二叉樹的轉換課件_第5頁
已閱讀5頁，還剩4頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

第六章樹和二叉樹第六章樹和二叉樹1本章主要內容一、樹的基本概念二、二叉樹三、二叉樹的遍歷三、線索二叉樹四、樹和森林六、哈夫曼樹七、本章主要要求本章主要內容一、樹的基本概念3.樹、森林和二叉樹的轉換樹和森林的存儲表示復雜，實施具體的算法很困難，而二叉樹的算法的比較豐富，牽涉到樹和森林的問題，一般轉換成對應的二叉樹，通過二叉樹來解決樹轉換成二叉樹森林轉換成二叉樹二叉樹轉換成樹二叉樹轉換成森林3.樹、森林和二叉樹的轉換樹和森林的存儲表示復雜，實

樹轉換成二叉樹將一棵樹轉換為二叉樹的方法是：樹中所有相鄰兄弟之間加一條連線。對樹中的每個結點，只保留它與第一個孩子結點之間的連線，刪去它與其它孩子結點之間的連線。以樹的根結點為軸心，將整棵樹順時針轉動一定的角度，使之結構層次分明轉換過程示意圖：樹轉換成二叉樹將一棵樹轉換為二叉樹的方法是：轉換過程示意圖森林、樹和二叉樹的轉換ppt課件4.樹和森林的遍歷樹的遍歷：有先根遍歷和后根遍歷兩種思考：樹的遍歷有沒有中根遍歷？先根遍歷：訪問根結點按照從左到右的順序先根遍歷根結點的每一棵子樹后根遍歷：按照從左到右的順序后根遍歷根結點的每一棵子樹訪問根結點遍歷的結果？4.樹和森林的遍歷樹的遍歷：有先根遍歷和后根遍歷兩種先根遍歷先根遍歷結果：ABEFIG先根遍歷：先訪問樹的根結點，然后依次先根遍歷根的每棵子樹DABDEFGI先根遍歷結果：ABEFIG先根遍歷：先訪問樹的根結點，然后依后根遍歷：先依次后根遍歷每棵子樹，然后訪問根結點ABDEFGI后根遍歷：EIFGBDA后根遍歷：先依次后根遍歷每棵子樹，然后訪問根結點ABDEFGABCDEFGHIJKLMNO先根遍歷：后根遍歷：ABEFIGCDHJKLNOMEIFGBCJKNOLMHDAABCDEFGHIJKLMNO[例]樹：對應二叉樹：先序遍歷：ABEFIGCDHJKLNOM中序遍歷：EIFGBCJKNOLMHDA樹的先根遍歷與對應二叉樹的先序遍歷結果相同！樹

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論