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

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

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

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

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

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

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