創建一棵二叉排序樹，并采用中序遍歷和層次遍歷法輸出其頂點序列，主要實驗內容如下：
1. 定義二叉排序樹的結構BiTree；
2. 編制二叉排序樹的插入算法：void Insert_SortTree (BiTree ST, ElemType x)；
3. 編制中序遍歷函數；
4. 在main()函數中完成二叉排序樹的建立，以及中序遍歷的輸出。（二叉排序樹的各個元素從鍵盤輸入，并利用Insert_SortTree()函數進行插入建立）；
5. 編制層次遍歷函數，并在main()函數中完成層次遍歷的輸出。層次遍歷法要利用“隊列”來實現；為此需要定義一個隊列結構（可以采用鏈隊列，也可以采用循環順序隊列），并實現相關的隊列函數。
標簽：
排序
樹
上傳時間：
2013-12-25
上傳用戶：kikye
