赫夫曼樹結(jié)構(gòu)實(shí)驗(yàn)報(bào)告

1、附件（四）深圳大學(xué)實(shí)驗(yàn)報(bào)告課程名稱：課程名稱：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與課程設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與課程設(shè)計(jì)實(shí)驗(yàn)項(xiàng)目名稱實(shí)驗(yàn)項(xiàng)目名稱：樹結(jié)構(gòu)實(shí)驗(yàn)樹結(jié)構(gòu)實(shí)驗(yàn)學(xué)院學(xué)院：計(jì)算機(jī)與軟件學(xué)院計(jì)算機(jī)與軟件學(xué)院專業(yè)專業(yè)：軟件工程軟件工程指導(dǎo)教師指導(dǎo)教師：白鑒聰白鑒聰報(bào)告人報(bào)告人：彭建鋒：彭建鋒學(xué)號(hào)學(xué)號(hào)：2013150073班級(jí)：班級(jí)：2班實(shí)驗(yàn)時(shí)間：實(shí)驗(yàn)時(shí)間：2014年11月5日實(shí)驗(yàn)報(bào)告提交時(shí)間：實(shí)驗(yàn)報(bào)告提交時(shí)間：2014年11月16日教務(wù)處制教務(wù)處制二、主要思路與方法

2、：二、主要思路與方法：在實(shí)驗(yàn)一：二叉樹實(shí)驗(yàn)中，重要的函數(shù)有二叉樹的構(gòu)建函數(shù)，先序遍歷、中序遍歷在實(shí)驗(yàn)一：二叉樹實(shí)驗(yàn)中，重要的函數(shù)有二叉樹的構(gòu)建函數(shù)，先序遍歷、中序遍歷和后序遍歷。和后序遍歷。“遍歷”是二叉樹各種操作的基礎(chǔ)，可以在遍歷過(guò)程中對(duì)結(jié)點(diǎn)進(jìn)行各種操“遍歷”是二叉樹各種操作的基礎(chǔ)，可以在遍歷過(guò)程中對(duì)結(jié)點(diǎn)進(jìn)行各種操作，如：對(duì)于一棵已知樹可求結(jié)點(diǎn)的雙親，求結(jié)點(diǎn)的孩子結(jié)點(diǎn)，判定結(jié)點(diǎn)所在的層次作，如：對(duì)于一棵已知樹可求結(jié)點(diǎn)的雙親，求結(jié)點(diǎn)的孩

3、子結(jié)點(diǎn)，判定結(jié)點(diǎn)所在的層次等，反之，也可在遍歷過(guò)程中生成結(jié)點(diǎn)，建立二叉樹的存儲(chǔ)結(jié)構(gòu)。根據(jù)有無(wú)左孩子或者等，反之，也可在遍歷過(guò)程中生成結(jié)點(diǎn)，建立二叉樹的存儲(chǔ)結(jié)構(gòu)。根據(jù)有無(wú)左孩子或者右孩子來(lái)判斷結(jié)點(diǎn)是否為葉子。右孩子來(lái)判斷結(jié)點(diǎn)是否為葉子。在赫夫曼樹實(shí)驗(yàn)中，利用赫夫曼樹，在解某些判定問題時(shí)，可以得到最佳判定算在赫夫曼樹實(shí)驗(yàn)中，利用赫夫曼樹，在解某些判定問題時(shí)，可以得到最佳判定算法。法。我們熟練掌握赫夫曼算法。我們熟練掌握赫夫曼算法。三實(shí)驗(yàn)程序

4、或內(nèi)容：三實(shí)驗(yàn)程序或內(nèi)容：二叉樹構(gòu)建函數(shù)：二叉樹構(gòu)建函數(shù)：構(gòu)造二叉樹，利用先序歷遍結(jié)果建樹構(gòu)造二叉樹，利用先序歷遍結(jié)果建樹voidBiTree::CreateTree(stringTreeArray)公有函數(shù)，對(duì)外接口公有函數(shù)，對(duì)外接口p：s=0strTree.assign(TreeArray)Root=CreateBiTree()BiTreeNodeBiTree::CreateBiTree()遞歸建樹，私有函數(shù)，類內(nèi)實(shí)現(xiàn)遞歸建樹，私有

5、函數(shù)，類內(nèi)實(shí)現(xiàn)BiTreeNodeTchch=strTree[pos]if(ch==0)T=NULLelseT=newBiTreeNode()Tdata=ch生成根節(jié)點(diǎn)生成根節(jié)點(diǎn)TLeftChild=CreateBiTree()構(gòu)造左子樹構(gòu)造左子樹TRightChild=CreateBiTree()構(gòu)造右子樹構(gòu)造右子樹returnT先序遍歷先序遍歷:voidBiTree::Preder()共有函數(shù)，對(duì)外接口共有函數(shù)，對(duì)外接口Preder