資源簡介
1.實驗目的
(1)掌握樹和森林的孩子兄弟鏈表（二叉鏈表）表示方法。
(2)掌握樹和二叉樹的結構及算法之間的對應關系。
(3)掌握樹的兩種遍歷算法及其應用。
2.實驗任務
設計、實現(xiàn)算法求解下列問題：
(1)按先序、后序、層次遍歷森林。
實驗測試數(shù)據(jù)基本要求：
第一組數(shù)據(jù)： tree11.tre
第二組數(shù)據(jù)： f20.tre
(2)求森林的高度。
實驗測試數(shù)據(jù)基本要求：
第一組數(shù)據(jù)： tree11.tre
第二組數(shù)據(jù)： f20.tre
(3)求森林結點總數(shù)。
實驗測試數(shù)據(jù)基本要求：
第一組數(shù)據(jù)： tree
代碼片段和文件信息
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????7715??2015-12-02?21:37??createTree.h
?????文件???????20144??2015-12-02?21:39??exp7--樹與森林實驗.docx
?????目錄???????????0??2015-12-02?21:41??tData\
?????文件?????????471??2015-09-05?03:41??tData\F14.tre
?????文件?????????480??2015-12-02?20:28??tData\F16.tre
?????文件?????????494??2015-09-07?00:08??tData\F18.tre
?????文件?????????508??2015-09-07?00:10??tData\F20.tre
?????文件?????????439??2015-09-05?03:38??tData\tree10.tre
?????文件?????????446??2015-09-05?03:41??tData\tree11.tre
?????文件??????150016??2015-12-02?20:26??tData\樹和森林數(shù)據(jù)文件對照圖.ppt
-----------?---------??----------?-----??----
?????文件????????7715??2015-12-02?21:37??createTree.h
?????文件???????20144??2015-12-02?21:39??exp7--樹與森林實驗.docx
?????目錄???????????0??2015-12-02?21:41??tData\
?????文件?????????471??2015-09-05?03:41??tData\F14.tre
?????文件?????????480??2015-12-02?20:28??tData\F16.tre
?????文件?????????494??2015-09-07?00:08??tData\F18.tre
?????文件?????????508??2015-09-07?00:10??tData\F20.tre
?????文件?????????439??2015-09-05?03:38??tData\tree10.tre
?????文件?????????446??2015-09-05?03:41??tData\tree11.tre
?????文件??????150016??2015-12-02?20:26??tData\樹和森林數(shù)據(jù)文件對照圖.ppt
評論
共有 條評論