




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、一、實(shí)驗(yàn)?zāi)康暮鸵螅?)掌握樹的相關(guān)概念,包括樹、節(jié)點(diǎn)的度、樹的度、分支節(jié)點(diǎn)、葉子節(jié)點(diǎn)、孩子節(jié)點(diǎn)、雙親節(jié)點(diǎn)、樹的深度、森林等定義。(2)掌握樹的表示,包括樹形表示法、文氏圖表示法、凹入表示法和括號(hào)表示法等。(3)掌握二叉樹的概念,包括二叉樹、滿二叉樹和完全二叉樹的定義。(4)掌握二叉樹的性質(zhì)。(5)重點(diǎn)掌握二叉樹的存儲(chǔ)結(jié)構(gòu),包括二叉樹順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。(6)重點(diǎn)掌握二叉樹的基本運(yùn)算和各種遍歷算法的實(shí)現(xiàn)。(7)掌握線索二叉樹的概念和相關(guān)算法的實(shí)現(xiàn)。(8)掌握哈夫曼樹的定義、哈夫曼樹的構(gòu)造過程和哈夫曼編碼的產(chǎn)生方法。(9)掌握并查集的相關(guān)概念和算法。(10)靈活運(yùn)用二叉樹這種數(shù)據(jù)結(jié)構(gòu)解決
2、一些綜合應(yīng)用問題。二、實(shí)驗(yàn)內(nèi)容注:二叉樹b為如圖7-123所示的一棵二叉樹實(shí)驗(yàn)7.1 編寫一個(gè)程序algo7-1.cpp,實(shí)現(xiàn)二叉樹的各種運(yùn)算,并在此基礎(chǔ)上設(shè)計(jì)一個(gè)程序exp7-1.cpp完成如下功能:(1) 輸出二叉樹b;(2) 輸出H節(jié)點(diǎn)的左、右孩子節(jié)點(diǎn)值;(3) 輸出二叉樹b的深度;(4) 輸出二叉樹b的寬度;(5) 輸出二叉樹b的節(jié)點(diǎn)個(gè)數(shù);(6) 輸出二叉樹b的葉子節(jié)點(diǎn)個(gè)數(shù)。實(shí)驗(yàn)7.2 設(shè)計(jì)一個(gè)程序exp7-2.cpp,實(shí)現(xiàn)二叉樹的先序遍歷、中序遍歷和后序遍歷和非遞歸算法,以及層次變量里的算法。并對圖7-123所示的二叉樹b給出求解結(jié)果。實(shí)驗(yàn)7.3 對如圖7-123所示的二叉樹,設(shè)計(jì)一個(gè)程序exp7-3.cpp,完成如下功能:(1)輸出所有的葉子節(jié)點(diǎn);(2)輸出所有從葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑;(3)輸出(2)中的第一條最長的路徑。三、實(shí)驗(yàn)過程描述實(shí)現(xiàn)二叉樹的各種的基礎(chǔ)程序algo7-1.cpp如下:實(shí)驗(yàn)7.1程序exp7-1.cpp如下:程序執(zhí)行結(jié)果如下:實(shí)驗(yàn)7.2程序exp7-2.cpp設(shè)計(jì)如下:程
溫馨提示
- 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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 工業(yè)自動(dòng)化系統(tǒng)設(shè)計(jì)優(yōu)化研究
- 華為應(yīng)用限制管理辦法
- 協(xié)會(huì)業(yè)余球員管理辦法
- 生產(chǎn)經(jīng)營單位安全主體責(zé)任規(guī)定
- 內(nèi)部職務(wù)異動(dòng)管理辦法
- 微短劇原汁原味傳統(tǒng)文化策略探析
- 物業(yè)法律法規(guī)培訓(xùn)感悟
- 安全生產(chǎn)法律法規(guī)培訓(xùn)簡報(bào)
- 交通事故撞成植物人
- 安全生產(chǎn)經(jīng)理崗位職責(zé)
- 《山海經(jīng)》地理考察與成書背景探析
- 模型優(yōu)化與參數(shù)敏感性分析-全面剖析
- 精神科護(hù)理安全警示教育
- 人力核心指標(biāo) 行業(yè)報(bào)告系列 2025年Q1精細(xì)化工行業(yè)薪酬報(bào)告
- 2025年中央一號(hào)文件參考試題庫100題(含答案)
- 基于深度學(xué)習(xí)的動(dòng)態(tài)差分隱私保護(hù)算法
- 水上鉆探施工方案
- 2025年度校園營養(yǎng)餐配送合作協(xié)議合同范本3篇
- 2025年上半年甘肅慶陽市寧縣人民政府辦公室直屬事業(yè)單位選調(diào)2人易考易錯(cuò)模擬試題(共500題)試卷后附參考答案
- 中建涂料外墻保溫施工方案
- 礦山資源鉆探施工協(xié)議
評論
0/150
提交評論