基于二叉樹遍歷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)課程設(shè)計(jì)論文-文庫吧資料
2025-07-03 19:20本頁面
【正文】 *Visit)(int)) { // 初始條件：二叉樹 T 存在，Visit 是對(duì)結(jié)點(diǎn)操作的應(yīng)用函數(shù) // 操作結(jié)果：中序遞歸遍歷 T，對(duì)每個(gè)結(jié)點(diǎn)調(diào)用函數(shù) Visit 一次且僅一次 if(T) {InOrderTraverse(Tlchild,Visit)。 // 先訪問根結(jié)點(diǎn) PreOrderTraverse(Tlchild,Visit)。 // 空指針賦 0 } } void PreOrderTraverse(BiTree T,void(*Visit)(int)) { // 初始條件：二叉樹 T 存在，Visit 是對(duì)結(jié)點(diǎn)操作的應(yīng)用函數(shù)。 // 遞歸銷毀右子樹，如無右子樹，則不執(zhí)行任何操作 free(T)。操作結(jié)果：銷毀二叉樹 T if(T) // 非空樹 { DestroyBiTree(Tlchild)。 // 遞歸構(gòu)造右子樹 }} void DestroyBiTree(BiTree amp。 // 將值賦給 T 所指結(jié)點(diǎn) CreateBiTree(Tlchild)。// 生成根結(jié)點(diǎn) if(!T) exit(OVERFLOW)。 // 輸入結(jié)點(diǎn)的值 if(number==Nil) // 結(jié)點(diǎn)的值為空 T=NULL。scanf(%d,amp。變量 Nil 表示空(子)樹。} void CreateBiTree(BiTree amp。 // 以整型格式輸出 }void InitBiTree(BiTree amp。 int Nil=0。 // 結(jié)點(diǎn)的值 BiTNode *lchild,*rchild。限定以從左至右方式共有三種遍歷方式，即前序遍歷，中序遍歷，后序遍歷。訪問結(jié)點(diǎn)所做的操作依賴于具體的應(yīng)用問題。 //構(gòu)造右子樹 } Return。 CreateBinTree(Tlchild)。 //生成根結(jié)點(diǎn) Id(!=T) Exit(0)。 If(i==’’) T=Null。T) {//按先序次序輸入二叉樹中結(jié)點(diǎn)的值 //構(gòu)造二叉鏈表表示的二叉樹 T TelemType ch； Scanf(“%c”,amp。說明本程序中用到的所有抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次(調(diào)用)關(guān)系。PostOrderTraverse(T)：后序遍歷二叉樹，并輸出結(jié)點(diǎn)序列。PreOrderTraverse(T)：先序遍歷二叉樹，并輸出結(jié)點(diǎn)序列。T):建立一棵二叉樹，Value(T,e)：查找值為 e 的二叉樹結(jié)點(diǎn)，并返回該結(jié)點(diǎn)的地址。（5）求二叉樹中葉子結(jié)點(diǎn)的數(shù)目。（3）求二叉樹的深度。需求分析 ：（1）輸入二叉樹的特殊先序序列，建立二叉樹。（2）利用棧的非遞歸算法對(duì)二叉樹進(jìn)行遍歷，從二叉樹的根結(jié)點(diǎn)開始，自頂向下，同層自左往右訪問樹中的每個(gè)結(jié)點(diǎn)，此時(shí)，保存結(jié)點(diǎn)的順序和訪問的順序剛好一致。 主要功能模塊設(shè)計(jì) 程序主要設(shè)計(jì)了幾個(gè)功能：首先是創(chuàng)建二叉排序樹，完成后出現(xiàn)任務(wù)菜單，菜單中設(shè)計(jì)了八個(gè)模塊：樹狀輸出二叉樹，前序遍歷二叉樹，中序遍歷二叉樹，后序遍歷二叉樹，輸出葉子結(jié)點(diǎn)，輸出葉子結(jié)點(diǎn)個(gè)數(shù)，輸出二叉樹的深度，退出。 ，對(duì)數(shù)進(jìn)行插入刪除。 系統(tǒng)模塊劃分 。 ，采用邊查找邊刪除的方式。 。 ,界面友好。 設(shè)計(jì)內(nèi)容 利用二叉樹特點(diǎn)和功能實(shí)現(xiàn)先序、中序和后序遍歷系統(tǒng)的實(shí)現(xiàn)，具體功能：輸入、輸出遍歷結(jié)果、先序遍歷、中序遍歷和后序遍歷，并能在屏幕上輸出操作前后的結(jié)果。 設(shè)計(jì)目的。樹在計(jì)算機(jī)領(lǐng)域中也得到了廣泛應(yīng)用，如在編譯程序中，可以用樹來表示源程序的語法結(jié)構(gòu)。 right subtree長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)（論文）目 錄摘 要 ................................................................................................................................IABSTRACT............................................................................................................................. Ⅱ第 1 章 緒 論 ......................................................................................................................1 設(shè)計(jì)目的 ................................................................................................................1 設(shè)計(jì)內(nèi)容 ................................................................................................................1 設(shè)計(jì)要求 ................................................................................................................1 設(shè)計(jì)思想 ................................................................................................................2 系統(tǒng)模塊劃分 ........................................................................................................2 主要功能模塊設(shè)計(jì) ................................................................................................2第 2 章 系統(tǒng)總體設(shè)計(jì) ..........................................................................................................3 基本理論 .................................................................................................................3 概要設(shè)計(jì) .................................................................................................................3第 3 章 詳細(xì)設(shè)計(jì) .....................................................................
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1