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

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

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

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

溫馨提示

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

最新文檔

評論

0/150

提交評論