數據結構課程設計--二叉樹及應用

1、<p>　　“數據結構”課程設計</p><p><b>　　報告</b></p><p>　　系 （院）： 信息工程學院 </p><p>　　設計題目： 二叉樹及應用 </p><p>

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

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

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