【正文】 .................................................................... 3 第 3 章 詳細設(shè)計 .................................................................................................................. 4 建立二叉樹 ............................................................................................................. 4 二叉樹的層次遍歷和中序遍歷 ............................................................................. 4 求二叉樹的深度 ..................................................................................................... 7 將二叉樹中所有結(jié)點的左右子樹相互交換 ......................................................... 7 求二叉樹中葉子結(jié)點的數(shù)目 ................................................................................. 9 第 4 章 流程分析圖 ............................................................................................................ 11 流程圖 ................................................................................................................... 11 主要功能模塊設(shè)計 ............................................................................................... 11 模塊設(shè)計 ............................................................................................................... 12 函數(shù)主要調(diào)用關(guān)系圖 ........................................................................................... 13 第 5 章 系統(tǒng)測試 ................................................................................................................ 14 調(diào)試分析 ............................................................................................................... 14 實驗結(jié)果 ............................................................................................................... 15 結(jié) 論 .............................................................................................................................. 17 致 謝 .............................................................................................................................. 18 參考文獻 .............................................................................................................................. 18 長春建筑學院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 1 第 1章 緒 論 引言： 樹型結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)，其中一樹和二叉樹最重要。 in order traversal sequence。 對于給幾個數(shù)據(jù)的排序或在已知的幾個數(shù)據(jù)中進行查找，二叉樹均能提供一種十分有效的方法，比如在查找問題上，任何借助于比較法查找長度為Ⅳ的一個序表的算法，都可以表示成一株二叉樹。 長春建筑學院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計（論文） 基于二叉樹遍歷系統(tǒng)設(shè)計與實現(xiàn) Binary tree traversal System Design and Implementation 年 級 : 學 號 : 姓 名 : 專 業(yè) : 指導老師 : 二零一三年十二月長春建筑學院《數(shù)據(jù) 結(jié)構(gòu)》課程設(shè)計 （論文） I 摘 要 針對現(xiàn)實世界中許多關(guān)系復雜的數(shù)據(jù)，如人類社會的家譜，各種社會組織機構(gòu) ,博弈交通等復雜事物或 過程以及客觀世界中廣泛存在的具有分支關(guān)系或?qū)哟翁匦缘膶ο螅绮僮飨到y(tǒng)的文件構(gòu)成、人工智能和算法分析的模型表示以及數(shù)據(jù)庫系統(tǒng)的信息組織形式等，用線性結(jié)構(gòu)難以把其中的邏輯關(guān)系表達出來，必須借助于數(shù)和圖這樣的非線性結(jié)構(gòu)，因此在以模擬客觀世界問題，解決客觀世界問題為主要任務(wù)的計算機領(lǐng)域中樹型結(jié)構(gòu)是信息的一種重要組織形式，樹有著廣泛應(yīng)用。由前序和中序遍歷，有中序和后序遍歷序列可以唯一確定一棵二叉樹。 關(guān)鍵詞 ：二叉樹； 左子樹； 右子樹長春建筑學院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） II Abstract In many real world of plex data, such as the human society family, social anization, widespread game traffic plex thing or process and the objective world with a branch or level characteristics of the object. If the operating system file analysis, artificial intelligence and algorithm model representation and database information system the form of anization, with a linear structure to express the logic relationship among them, must depend on the number and the diagram of such nonlinear structure, so in order to simulate the objective world, solve problems as the main t