-
大小: 103KB文件類型: .zip金幣: 1下載: 0 次發(fā)布日期: 2021-01-06
- 語(yǔ)言: 其他
- 標(biāo)簽: 二叉樹??森林??數(shù)據(jù)結(jié)構(gòu)??算法??
資源簡(jiǎn)介
1.實(shí)驗(yàn)?zāi)康? (1)掌握樹和森林的孩子兄弟鏈表（二叉鏈表）表示方法。
(2)掌握樹和二叉樹的結(jié)構(gòu)及算法之間的對(duì)應(yīng)關(guān)系。
(3)掌握樹的兩種遍歷算法及其應(yīng)用。
2.實(shí)驗(yàn)任務(wù)
設(shè)計(jì)、實(shí)現(xiàn)算法求解下列問題：
(1)按先序、后序、層次遍歷森林。
實(shí)驗(yàn)測(cè)試數(shù)據(jù)基本要求：
第一組數(shù)據(jù)： tree11.tre
第二組數(shù)據(jù)： f20.tre
(2)求森林的高度。
實(shí)驗(yàn)測(cè)試數(shù)據(jù)基本要求：
第一組數(shù)據(jù)： tree11.tre
第二組數(shù)據(jù)： f20.tre
(3)求森林結(jié)點(diǎn)總數(shù)。
實(shí)驗(yàn)測(cè)試數(shù)據(jù)基本要求：
第一組數(shù)據(jù)： tree
代碼片段和文件信息
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件????????7715??2015-12-02?21:37??createTree.h
?????文件???????20144??2015-12-02?21:39??exp7--樹與森林實(shí)驗(yàn).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\樹和森林?jǐn)?shù)據(jù)文件對(duì)照?qǐng)D.ppt
-----------?---------??----------?-----??----
?????文件????????7715??2015-12-02?21:37??createTree.h
?????文件???????20144??2015-12-02?21:39??exp7--樹與森林實(shí)驗(yàn).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\樹和森林?jǐn)?shù)據(jù)文件對(duì)照?qǐng)D.ppt
評(píng)論
共有 條評(píng)論