數(shù)據(jù)結(jié)構(gòu)課程設(shè)計說明書-排序二叉樹的建立及遍歷的實現(xiàn)

1、武漢理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計說明書課程設(shè)計任務(wù)書 課程設(shè)計任務(wù)書學(xué)生姓名： 學(xué)生姓名： XXX XXX 專業(yè)班級： 專業(yè)班級： 計算機 計算機 0502 0502 指導(dǎo)教師： 指導(dǎo)教師： XXX XXX 工作單位： 工作單位：計算機科學(xué)與技術(shù)學(xué)院 計算機科學(xué)與技術(shù)學(xué)院 題 目: 二叉排序樹的建立及遍歷的實現(xiàn) 二叉排序樹的建立及遍歷的實現(xiàn)初始條件： 初始條件：理論：學(xué)習(xí)了《數(shù)據(jù)結(jié)構(gòu)》課程，掌

2、握了基本的數(shù)據(jù)結(jié)構(gòu)和常用的算法；實踐：計算機技術(shù)系實驗室提供計算機及軟件開發(fā)環(huán)境。要求完成的主要任務(wù) 要求完成的主要任務(wù): （包括課程設(shè)計工作量及其技術(shù)要求，以及說明書撰寫等具體要求）1、系統(tǒng)應(yīng)具備的功能：（1）建立二叉排序樹；（2）中序遍歷二叉排序樹并輸出排序結(jié)果；2、數(shù)據(jù)結(jié)構(gòu)設(shè)計；3、主要算法設(shè)計；4、編程及上機實現(xiàn)；5、撰寫課程設(shè)計報告，包括：（1）設(shè)計題目；（2）摘要和關(guān)鍵字；（3）正文，包括引言、需求分析、數(shù)據(jù)結(jié)構(gòu)設(shè)計、算法設(shè)

3、計、程序?qū)崿F(xiàn)及測試、設(shè)計體會等；（4）結(jié)束語；（5）參考文獻。時間安排： 時間安排： 2007 年 7 月 2 日－7 日 （第 18 周）7 月 2 日 查閱資料7 月 3 日 系統(tǒng)設(shè)計，數(shù)據(jù)結(jié)構(gòu)設(shè)計，算法設(shè)計7 月 4 日-5 日 編程并上機調(diào)試 7 月 6 日 撰寫報告7 月 7 日 驗收程序，提交設(shè)計報告書。指導(dǎo)教師簽名： 指導(dǎo)教師簽名： 2007 2007

4、年 7 月 2 日系主任（或責(zé)任教師）簽名： 系主任（或責(zé)任教師）簽名： 2007 2007 年 7 月 2 日武漢理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計說明書建立樹函數(shù)，深度函數(shù)，在遍歷樹是，用到先序遍歷函數(shù)，中序遍歷函數(shù)和后序遍歷函數(shù)。結(jié)點結(jié)構(gòu)體定義：typedef struct tnode /*建立節(jié)點*/{ int data;struct tnode *lchild,*

5、rchild;}TNODE; 3．算法設(shè)計 在進行算法設(shè)計時，應(yīng)將題目分為兩部分，排序二叉樹的建立，排序二叉樹的遍歷。3.1 定義結(jié)點typedef struct tnode /*建立節(jié)點*/{ int data;struct tnode *lchild,*rchild;}TNODE;TNODE *q; /*構(gòu)造指針變量*/TNODE *bt;

6、3.2 插入結(jié)點函數(shù)insert()Void insert(TNODE **b,TNODE *s)/*排序二叉樹中插入節(jié)點*/ { if((*b)==NULL)(*b)=s; else if(s->data==(*b)->data) return; else if(s->datadata) insert(( else if(s->data>(*b)->data) insert((