動態(tài)演示二叉樹的遍歷
頁數(shù) 11 字數(shù) 4676


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

關鍵詞 二叉樹 遍歷,先序,中序,后序

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






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