數據結構二叉樹實驗報告.doc_第1頁
數據結構二叉樹實驗報告.doc_第2頁
數據結構二叉樹實驗報告.doc_第3頁
數據結構二叉樹實驗報告.doc_第4頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

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

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論