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