數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

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

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

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

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

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

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

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