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

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

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

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

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