數(shù)據(jù)結構二叉樹實驗報告.doc

軟 件 學 院二叉樹的基本運算課程名稱： 數(shù)據(jù)結構 專 業(yè)： 軟件工程（java） 班 級： 卓越121 學 號： 201207092235 學生姓名： 劉煥超 指導教師： 高艷霞 2014 年 5 月 21 日二叉樹的基本運算實驗報告一、實驗目的：1、 使學生熟練掌握二叉樹的邏輯結構和存儲結構。2、 熟練掌握二叉樹的各種遍歷算法。3、 通過對上機來檢測自己所學知識的程度，為以后更好的掌握知識改進學習方法。二、實驗要求:1預習 C 語言中結構體的定義與基本操作方法。2對單鏈表的每個基本操作用單獨的函數(shù)實現(xiàn)。3編寫完整程序完成下面的實驗內(nèi)容并上機運行。4整理并上交實驗報告.三、實驗內(nèi)容:建立一棵二叉樹，試編程實現(xiàn)二叉樹的如下基本操作：1.按先序序列構造一棵二叉鏈表表示的二叉樹T；2.對這棵二叉樹進行遍歷：先序、中序、后序以及層次遍歷，分別輸出結點的遍歷序列；3.求二叉樹的深度/結點數(shù)目/葉結點數(shù)目；(選做)4.將二叉樹每個結點的左右子樹交換位置。（選做）測試數(shù)據(jù)如輸入：ABCDEGF（其中表示空格字符）則輸出結果為先序：ABCDEGF中序：CBEGDFA后序：CGEFDBA層序：ABCDEFG四、算法設計思想及步驟：要實現(xiàn)二叉樹的基本操作，先建立一個二叉樹，采用遞歸創(chuàng)建二叉樹；對二叉樹進行遍歷操作的時候，先序、中序和后序遍歷的算法遞歸時，只有執(zhí)行的語句順序有所變化；層次遍歷的時候，要用隊列的性質(zhì)，先進先出，建立一位數(shù)組，定義兩個指針，指向隊首和隊尾，然后開始遍歷，利用遞歸遍歷該結點的左子樹，左子樹不為空則進隊列，然后遍歷右子樹，若右子樹不為空，也進隊列；有時需要一層層訪問二叉樹：創(chuàng)建一個二叉樹：createBiTree(Tree);并為這個二叉樹分配空間；先序輸出二叉樹：createBiTree(Tree)中序輸出二叉樹：MidOrder(Tree);后序遍歷二叉樹：PreOrder(Tree);層次遍歷二叉樹：PostOrder(Tree);五、算法運行結果：六、收獲及體會及總結：通過本次實驗我對二叉樹有了更深的了解，對二叉邏輯結構、存儲結構和各種遍歷算法等基本上掌握了。在剛進行編寫這個程序的時候，只是機械的將課本上的算法敲上去， 然后執(zhí)行，可是在后面的幾個功能中，在需要在前面的基礎上進行改變。寫完一個程序，只是完成一個設計的一小部分，后期的調(diào)試和驗證也是重要的一部分，這次設計完成代碼后編譯都沒錯，但運行結果卻不正確，通過調(diào)試后才的找出錯誤，運行成功，但經(jīng)過一些數(shù)據(jù)的驗證卻又發(fā)現(xiàn)問題，再經(jīng)過改正和完善代碼才完成整個設計。所以一個設計的完成是需要不斷的改進、調(diào)試和驗證的，其中耐心和細心更是不可缺少的?？偨Y：1、認真上好專業(yè)實驗課，多在實踐中鍛煉自己。2、寫程序的過程中要考慮周到，嚴密。3、在做設計的時候要有信心，有耐心，切勿浮躁。4、認真的學習課本知識，掌握課本中的知識