數(shù)據(jù)結(jié)構(gòu)樹和二叉樹實驗報告

1、實驗主題樹和二叉樹團隊合作否姓名班級學(xué)號一、實驗?zāi)康?1)把握樹的概念，包括樹、節(jié)點的度、樹的度、分支節(jié)點、葉節(jié)點、子節(jié)點、父母節(jié)點、樹的深度、森林等的定義。(2)把握二叉樹的概念，包括二叉樹、滿二叉樹、完全二叉樹的定義。(3)掌握霍夫曼樹的定義、霍夫曼樹的結(jié)構(gòu)過程、霍夫曼編碼生成方法。2 .實驗環(huán)境搭載visual c 6.0的計算機只有一臺。三、實驗內(nèi)容和程序1 .二叉樹掃描遞歸算法：假定二叉樹使用二叉鏈存儲結(jié)構(gòu)進行存儲，則設(shè)置和修改一種算法來輸出給定二叉樹的所有葉節(jié)點。包括std afx.h 包括7-8.cpp英特曼(英特爾阿拉gc、卡爾*阿拉gv )。bt節(jié)點* b；創(chuàng)建節(jié)點(b， a

2、(b(d ) )，c(e，f ) )；printf(b: )； 顯示節(jié)點(b )； 打印機(n )；printf (從左到右所有葉節(jié)點： )； 指示符(b )； 打印機(n )；printf (從右到左所有葉節(jié)點： )； 指示符1 (b )； 打印機(n )；返回0；是假定二叉樹采用二叉樹的鏈接存儲結(jié)構(gòu)，設(shè)定修正輸出從根結(jié)到各葉節(jié)點的路徑的反向的算法(由于樹中路徑是從根結(jié)到其他節(jié)點的節(jié)點序列，所以求出葉節(jié)點及其父節(jié)點、其父節(jié)點的從父節(jié)點到根節(jié)點的序列)。 后根遍歷非遞歸算法是必需的。包括std afx.h 包括7-12.cpp英特曼(英特曼，卡爾*阿拉格v )。bt節(jié)點* b；創(chuàng)建節(jié)點(b，

3、a(b(d ) )，c(e，f ) )；printf(b: )； 顯示節(jié)點(b )； 打印機(n )；printf (葉節(jié)點到根節(jié)點的序列：n )；全路徑1 (b )；返回0；是修訂將二叉樹的逐次記憶結(jié)構(gòu)轉(zhuǎn)換為二叉鏈式記憶結(jié)構(gòu)的算法。包括std afx.h 包括7-14.cpp英特曼(英特爾阿拉gc、卡爾*阿拉gv )。int i、n=10；bt節(jié)點* b；三叉樹a；電子游戲系統(tǒng)。電子游戲系統(tǒng)for (i=0； i=n； 一)數(shù)據(jù)，數(shù)據(jù)。a.n=n；b=變量(a，1 )；printf(b: )； 顯示節(jié)點(b )； 打印機(n )；返回0；是四、實驗過程和分析1 .首先依次掃描依次掃描二叉樹的過程如下(1)訪問根節(jié)點(2)首先依次掃描左子樹(3)首先依次掃描右子樹。2 .中順掃描對二叉樹進行中順序掃描的過程如下(1)按中順序掃描左子樹(2)訪問根節(jié)點(3)依次掃描右子樹。3 .逐次掃描依次掃描二叉樹的過程如下(1)掃描后序左子樹(2)依次掃描右子樹(3)訪問根節(jié)點。五、實驗總結(jié)在這次的實驗中，雖然對二叉樹的掃描得到了一定的理解，但是只有1個系列不能確定該二叉樹的樹形。 但是，如果同時知道一個二叉樹的先序系列和中序系列，或者同時知道中序系列和后序系列，就可以確定這個二叉樹。六、指導(dǎo)教師的評論和成績有完整的實驗過程，實行了正確的實驗結(jié)果