數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--二叉樹及應(yīng)用

1、<p>　　“數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計(jì)</p><p><b>　　報(bào)告</b></p><p>　　系 （院）： 信息工程學(xué)院 </p><p>　　設(shè)計(jì)題目： 二叉樹及應(yīng)用 </p><p>

2、　課程設(shè)計(jì)目的</p><p>　1、能夠靈活地應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)，根據(jù)加工數(shù)據(jù)對(duì)象的特征，選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)、存貯結(jié)構(gòu)及相應(yīng)算法，獨(dú)立完成問題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識(shí)，編寫程序求解指定問題。2. 初步掌握各種算法在時(shí)間和空間的分析技巧；初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；3. 能夠進(jìn)行算法設(shè)計(jì)和程序設(shè)計(jì)，并且使所設(shè)計(jì)的程序結(jié)構(gòu)清楚，正確易讀，并上機(jī)調(diào)試通過；提高綜合運(yùn)用

3、所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問題的能力。4.用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，鞏固、深化學(xué)生的理論知識(shí)，提高編程水平，并在此過程中培養(yǎng)他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。5. 培養(yǎng)較強(qiáng)的實(shí)習(xí)和實(shí)踐能力；較強(qiáng)的分析問題和解決問題的能力。</p><p>　課程設(shè)計(jì)任務(wù)與要求：二叉樹及應(yīng)用(1)二叉樹的建立與遍歷[問題描述]建立一棵二叉樹，并對(duì)其進(jìn)行遍歷（先序、中序、后序），打印輸出遍歷結(jié)果。[基本要

4、求] 從鍵盤接受輸入（先序），以二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，建立二叉樹（以先序來建立），并采用遞歸算法對(duì)其進(jìn)行遍歷（先序、中序、后序），將遍歷結(jié)果打印輸出。[測(cè)試數(shù)據(jù)]ABфDффCEфFффф（其中ф表示空格字符）則輸出結(jié)果為 先序：ABCDEF中序：BDAEFC后序：DBFECA[選作內(nèi)容]采用非遞歸算法實(shí)現(xiàn)二叉樹遍歷。（2）打印二叉樹結(jié)構(gòu)[問題描述]按凹入表形式橫向打印二叉樹結(jié)構(gòu)，即二叉樹的根在屏幕的最左邊，二叉樹的左子樹在屏幕的下邊，