版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
數(shù)據(jù)結(jié)構(gòu)習(xí)題課2012年12月6日甄海洋 2.3算法思路:從后向前,由高次項向低次項計算:(anx+an-1)x+an-2)x+. . .+a0求一元多項式的值Pn(x)4.5遞歸本身就是利用參數(shù)進(jìn)棧的方式求解的6.1不能算子樹6.2編寫遞歸算法,計算二叉樹中葉子結(jié)點的數(shù)目樹結(jié)構(gòu)經(jīng)常用遞歸來進(jìn)行求解6.3將下列二叉鏈表改為先序線索鏈表12345678910111213141234567891011121314InfoABCDEFGHIJKLMNPredLchild24607010012130000SuccRchild35008911000140001234567891011121314InfoABCDEFGHIJKLMNPred1218243514671391011Lchild24607010012130000Succ2465791031213141118Rchild35008911000140006.8各種遍歷時兩個節(jié)點的先后順序問題123先序中序后序n在m左方n在m右方n是m祖先n是m子孫nmm6.10編寫遞歸算法:對于二叉樹中每一個元素值為 x 的結(jié)點,刪去以它為根的子樹,并釋放相應(yīng)的空間。6.13類似于中序遍歷,只是先遍歷右子樹6.149.3i9.44. 2-路歸并排序的另一策略是先對待排序序列掃描一遍,找出并劃分成若干個最大有序子列,將這
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 人工智能應(yīng)用場景的深度研究與跨行業(yè)應(yīng)用探索
- 2024年度企業(yè)品牌授權(quán)與連鎖經(jīng)營合作合同3篇
- 2024年標(biāo)準(zhǔn)工程監(jiān)理服務(wù)具體協(xié)議模板版B版
- 高標(biāo)準(zhǔn)農(nóng)田建設(shè)項目運營方案
- 2024版農(nóng)產(chǎn)品冷鏈物流采購與配送合作協(xié)議3篇
- 內(nèi)蒙古交通職業(yè)技術(shù)學(xué)院《視覺交互設(shè)計與開發(fā)》2023-2024學(xué)年第一學(xué)期期末試卷
- 2024年標(biāo)準(zhǔn)版購銷合同取消合同范本版B版
- 2024事業(yè)單位工作人員績效考核合同3篇
- 2024版固廢處理場區(qū)道路施工合同2篇
- 內(nèi)蒙古建筑職業(yè)技術(shù)學(xué)院《宏觀經(jīng)濟(jì)學(xué)(雙語)》2023-2024學(xué)年第一學(xué)期期末試卷
- 啟航計劃培訓(xùn)總結(jié)與反思
- 《電力工程電纜防火封堵施工工藝導(dǎo)則》
- MOOC 作物育種學(xué)-四川農(nóng)業(yè)大學(xué) 中國大學(xué)慕課答案
- 變電站隱患排查治理總結(jié)報告
- 車輛救援及維修服務(wù)方案
- 三體讀書分享
- 《腎內(nèi)科品管圈》
- 空氣預(yù)熱器市場前景調(diào)研數(shù)據(jù)分析報告
- 2024年南平實業(yè)集團(tuán)有限公司招聘筆試參考題庫附帶答案詳解
- PLC在變電站自動化控制中的應(yīng)用案例
- 2024版國開電大法學(xué)本科《合同法》歷年期末考試案例分析題題庫
評論
0/150
提交評論