動(dòng)態(tài)演示二叉樹的遍歷
頁數(shù) 11 字?jǐn)?shù) 4676


摘要
樹型結(jié)構(gòu)的例子廣泛存在于現(xiàn)實(shí)生活中。樹在計(jì)算機(jī)領(lǐng)域中也得到廣泛應(yīng)用，如在編譯程序中，可用樹來表示源程序的語法結(jié)構(gòu)。其中二叉樹是一種最簡單、最常用的樹，其特點(diǎn)是每個(gè)結(jié)點(diǎn)最多只有二棵子樹，且有左右之分。其常用的基本操作是遍歷二叉樹中的所有結(jié)點(diǎn)。本課程設(shè)計(jì)就是編制一個(gè)演示程序，系統(tǒng)隨機(jī)產(chǎn)生一個(gè)二叉樹，并且可按先序、中序和后序三種次序演示對一棵指定的二叉樹進(jìn)行遍歷的執(zhí)行效果，從而可以清楚的區(qū)分三種遍歷的不同以及每種遍歷的具體意思。

關(guān)鍵詞 二叉樹 遍歷,先序,中序,后序

目 錄
1.引言 4
1.1 具體任務(wù) 4
1.2 相關(guān)技術(shù)? 4
2.基本知識(shí) 4
2.1定義與相關(guān)知識(shí) 4
2.1.1二叉樹的遞歸定義 4
2.1.2 基本操作 4
2.2 存儲(chǔ)結(jié)構(gòu) 5
2.2.1數(shù)組表示 5
2.2.2鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 5
2.3二叉樹的遍歷 5
2.3.1概念 5
2.3.2二叉樹遍歷的種類 6
3.實(shí)現(xiàn)過程 6
3.1二叉樹遞歸遍歷算法 6
3.1.1中序遍歷(LDR) 6
3.1.2前序遍歷(DLR) 6
3.1.3后序遍歷(LRD)? 7
3.2 具體實(shí)現(xiàn)步驟 7
3.2.1樹的定義與初始化 7
3.2.2 顯示二叉樹 8
3.2.3動(dòng)態(tài)演示過程 8
3.2.4 清空與退出 9
4.部分功能測試圖及代碼介紹 9
4.1 程序運(yùn)行界面 9
4.2 特征代碼介紹 9
5. 存在問題與改進(jìn)意見 11
5.1 存在問題描述 11
5.2改進(jìn)意見 11
6. 結(jié)束語 11
致謝 11
參考文獻(xiàn) 12






參考文獻(xiàn)
[1] 嚴(yán)蔚敏 吳偉民 數(shù)據(jù)結(jié)構(gòu)（C語言版） 北京：清華大學(xué)出版社 1997
[2] 譚浩強(qiáng) C程序設(shè)計(jì)（第二版）北京：清華大學(xué)出版社 1997
[3] C語言函數(shù)庫---世紀(jì)站長網(wǎng)