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

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

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

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

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

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

6、3.2 插入結點函數(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((