實驗13二進制排序樹1.實驗目的（1）掌握建立二進制排序樹的方法； （2）掌握二叉樹的搜索方法； （3）了解二進制排序樹的刪除方法；二，實驗環境Windows 2000或更高版本的操作系統，Visual C ++ 6.0編程環境. 3.實驗內容和步驟已知序列{36，20,50,80,30,10,26,56}，1）使用上述數據繪制創建二元排序樹的過程； 1 02）寫出其中階遍歷結果； 10，20,26,30,36,50,56,80 3）將查找數據70和30的過程和結果寫在該二進制排序樹中；查找70: 36→50→80→56，比較四次二叉排序樹 建立，搜索失敗搜索30: 36→50→30，比較三遍，搜索成功4）運行項目BiTree來驗證二進制排序樹的建立和搜索過程. 5）（可選）請參閱教科書P257中的InsertBST函數，并更改BiTree.cpp中的BSTInsert函數以使用遞歸算法. 6）在二進制排序樹中刪除26、50、20、36，并繪制刪除的二進制排序樹. 刪除26: 10、20、30、36、50、56、80刪除50: 10、20、26、30、36、56、80刪除20: 10、26、30、36、50、56、80刪除36 : 10，20，26，30二叉排序樹 建立，50，56，807）運行項目BiTree來驗證二進制排序樹的刪除過程. 2.（可選）1）在BiTree項目中，接口BTNode * BSTMaxNode（BTNode *＆root）的功能是按照定義方法查找二進制排序樹的最大節點并刪除其在二進制樹中的鏈接關系. 定義接口BTNode * BSTMinNode（BTNode *＆root）的接口，找到二進制排序樹的最小節點，并刪除其在二進制樹中的鏈接關系. 2）在二進制排序樹刪除功能的int BSTDelete（BTNode *＆root，DataType項）中，使用上面的BSTMinNode函數將被刪除的節點替換為兩個分支節點的中間序列，并修改該功能.

本文來自本站，轉載請注明本文網址：
http://www.pc-fly.com/a/jisuanjixue/article-252558-1.html