數(shù)據(jù)結構課程設計

1、目錄1.需求分析...........................................................12.概要設計...........................................................22.1功能設計.....................................................22.2算法流程圖.................

2、..................................33.詳細設計...........................................................43.1創(chuàng)建二叉樹....................................................43.2二叉樹的遞歸遍歷算法（前、中、后）............................43.3二叉樹的層次

3、遍歷算法..........................................43.4二叉樹的非遞歸遍歷算法（前、中、后）..........................43.5退出..........................................................54.測試數(shù)據(jù)與分析....................................................

4、.64.1測試數(shù)據(jù)以及結果預測..........................................64.2程序運行界面..................................................64.3算法分析......................................................85.設計體會及今后的改進意見..........................

5、.................9參考文獻.........................................................10二叉樹的遍歷22.概要設計2.1功能設計（1）typedefstructBTNode定義一個用鏈式存儲結構存儲的二叉樹，其中包括左孩子和右孩子以及數(shù)據(jù)元素的內容。和單鏈表類似，一個二叉鏈表由頭指針唯一確定，若二叉樹為空，則頭指針指向空。并且結點內容的數(shù)據(jù)類型為字符型。（2）Cr

6、eateBiTree(BiTree&T)此函數(shù)的功能是構建二叉樹。從鍵盤上按先序次序輸入字符構造二叉鏈表表示的二叉樹T，其中用星號表示空樹。（3）NRPreder(BiTreebt)此函數(shù)的功能是用非遞歸的方法實現(xiàn)二叉樹的先序遍歷算法。調用此函數(shù)可以獲得二叉樹的非遞歸的先序遍歷的結果。（4）NRInder(BiTreebt)此函數(shù)的功能是用非遞歸的方法實現(xiàn)二叉樹的中序遍歷算法。調用此函數(shù)可以獲得二叉樹的非遞歸的中序遍歷的結果。（5）NR

7、Postder(BiTreebt)此函數(shù)的功能是用非遞歸的方法實現(xiàn)二叉樹的后序遍歷算法。調用此函數(shù)可以獲得二叉樹的非遞歸的后序遍歷的結果。其中bt是要遍歷樹的根指針，后序遍歷要求在遍歷完左右子樹后，再訪問根。需要判斷根結點的左右子樹是否均遍歷過?？刹捎脴擞浄?，結點入棧時，配一個標志tag一同入棧1：遍歷左子樹的現(xiàn)場保護，2：遍歷右子樹前的現(xiàn)場保護。首先將bt和tag(為1)入棧，遍歷左子樹；返回后，修改棧頂tag為2，遍歷右子樹；最后訪