《數(shù)據(jù)結(jié)構(gòu)》綜合性實驗-平衡二叉排序樹實驗指導

《數(shù)據(jù)結(jié)構(gòu)》綜合性、設計性實驗指導實驗題目實現(xiàn)平衡二叉排序樹的各種算法實驗內(nèi)容用函數(shù)實現(xiàn)如下平衡二叉排序樹算法：（1）插入新結(jié)點（2）前序、中序、后序遍歷二叉樹（遞歸）（3）前序、中序、后序遍歷的非遞歸算法（4）層次遍歷二叉樹（5）在二叉樹中查找給定關(guān)鍵字(函數(shù)返回值為成功1,失敗0)（6）交換各結(jié)點的左右子樹（7）求二叉樹的深度（8）葉子結(jié)點數(shù)（9）刪除某結(jié)點實驗目的掌握遞歸算法掌握堆棧算法掌握隊列算法掌握樹型查找提高對樹型結(jié)構(gòu)的綜合應用能力實驗要求獨立完成實驗內(nèi)容算法設計符合程序書寫規(guī)范，要求有注釋、函數(shù)功能及參數(shù)說明實驗報告的封面見附表A實驗報告參考附表《實驗報告書寫規(guī)范》書寫課程結(jié)束時要求在指定時間內(nèi)上交實驗的電子文檔附件A：實驗報告封面華南農(nóng)業(yè)大學信息學院綜合性、設計性實驗起止日期:2011秋學院專業(yè)班級學號姓名實驗題目實現(xiàn)平衡二叉排序樹的各種算法自我評價項目算法設計獨立完成情況算法熟練程度測試通過成功失敗獨立幫助掌握了解不懂插入新結(jié)點前序、中序、后序遍歷二叉樹（遞歸）前序、中序、后序遍歷的非遞歸算法層次遍歷二叉樹在二叉樹中查找給定關(guān)鍵字交換各結(jié)點的左右子樹求二叉樹的深度葉子結(jié)點數(shù)刪除某結(jié)點A---------完成實驗要求的全部功能并運行通過，算法有一定的新意，程序代碼符合書寫規(guī)范，實驗報告敘述清晰完整，有詳盡的分析和總結(jié)。B---------完成實驗要求的全部功能，程序代碼符合書寫規(guī)范，實驗報告敘述清晰完整。C---------完成實驗要求的大部分功能，實驗報告良好。D---------未按時完成實驗，或者抄襲。成績教師簽名：楊秋妹

附件B實驗報告規(guī)范實習報告的開頭應給出題目、班級、姓名、學號和完成日期，并包括以下內(nèi)容：分析題目要求陳述說明程序設計的任務，強調(diào)的是程序要做什么并明確規(guī)定：各個函數(shù)命名，包含的參數(shù)，返回值類型輸入的形式和輸入值的范圍輸出的形式程序所能達到的功能解題思路對于要實現(xiàn)的各個操作，分別說明其應如何求解，用偽碼形式描述其求解過程，求解過程中用到的數(shù)據(jù)結(jié)構(gòu)。調(diào)試分析調(diào)試過程中遇到的問題是如何解決的以及對設計與實現(xiàn)的回顧討論和分析使用的測試數(shù)據(jù)（要求多組）算法的效率分析和改進設想經(jīng)驗和體會附錄帶注釋的源程序。注意