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

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

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

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

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