創(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