基于二叉樹遍歷系統(tǒng)設(shè)計與實(shí)現(xiàn)課程設(shè)計論文(文件)
【正文】 int leafNum。//遞歸統(tǒng)計左子樹 葉子數(shù)目 CountLeaf(Tright)。//葉子初始數(shù)目為 0，使用靜態(tài)變量 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 10 if(T)//樹非空 { if(Tleft==NULLamp。 CreateBiTree(Tleft)。 if(nodeValue!=39。//右子樹 }*BiTree。 } 求二叉樹中葉子結(jié)點(diǎn)的數(shù)目 includeiostream using namespace std。 printf(\n交換后的中序序列是： )。 root=creat_bt()。 inorder(btrchild)。 exchange(tlchild)。 } void exchange(bitree t) //左、右子樹交換 {bitree p。 tdata=x。 scanf(%d,amp。 int top。 Return (ij)?(i+1):(j+1)} 將二叉樹中所有結(jié)點(diǎn)的左右子樹相互交換 include include typedef struct binode{ int data。 //后序遞歸遍歷二叉樹 T } 求二叉樹的深度 樹的深度 —— 組成該樹各結(jié)點(diǎn)的最大層次 Int BinTreeDepth(BinTree T) {//初始條件：二叉樹存在 //操作結(jié)果：返回 T的深度 Int i,j。 //先序遞歸遍歷二叉樹 T printf(\n 中序遞歸遍歷二叉樹： \n)。 // 初始化二叉樹 T printf(按先序次序輸入二叉樹中結(jié)點(diǎn)的值 ,輸入 0表示節(jié)點(diǎn)為空， 輸入范例： 1 2 0 0 3 0 0\n)。 // 先后序遍歷左子樹 PostOrderTraverse(Trchild,Visit)。 // 最后先序遍歷右子樹 } } void InOrderTraverse(BiTree T,void(*Visit)(int)) { // 初始條件：二叉樹 T 存在， Visit 是對結(jié)點(diǎn)操作的應(yīng)用函數(shù) // 操作結(jié)果：中序遞歸遍歷 T，對每個結(jié)點(diǎn)調(diào)用函數(shù) Visit 一次且僅一次 if(T) {InOrderTraverse(Tlchild,Visit)。 // 空指針賦 0 } } void PreOrderTraverse(BiTree T,void(*Visit)(int)) { // 初始條件：二叉樹 T 存在， Visit 是對結(jié)點(diǎn)操作的應(yīng)用函數(shù)。操作結(jié)果：銷毀二叉樹 T if(T) // 非空樹 { DestroyBiTree(Tlchild)。 // 將值賦給 T所指結(jié)點(diǎn) CreateBiTree(Tlchild)。 // 輸入結(jié)點(diǎn)的值 if(number==Nil) // 結(jié)點(diǎn)的值為空 T=NULL。變量 Nil 表示空 (子 )樹。 // 以整型格式輸出 } void InitBiTree(BiTree amp。 // 結(jié)點(diǎn)的值 BiTNode *lchild,*rchild。訪問結(jié)點(diǎn)所做的操作依賴于具體的應(yīng)用問題。 CreateBinTree(Tlchild)。 If(i==’’ ) T=Null。說明本程序中用到的所有抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次 (調(diào)用 )關(guān)系。 PreOrderTraverse(T)：先序遍歷二叉樹，并輸出結(jié)點(diǎn)序列。 （ 5）求二叉樹中葉子結(jié)點(diǎn)的數(shù)目。 需求分析 ： （ 1）輸入二叉樹的特殊先序序列，建立二叉樹。 主要功能模塊設(shè)計 程序 主要設(shè)計了幾個功能：首先是創(chuàng)建二叉排序樹，完成后出現(xiàn)任務(wù)菜單，菜單中設(shè)計了八個模塊：樹狀輸出二叉樹，前序遍歷二叉樹，中序遍歷二叉樹，后序遍歷二叉樹，輸出葉子結(jié)點(diǎn)，輸出葉子結(jié)點(diǎn)個數(shù)，輸出二叉樹的深度，退出。 系統(tǒng)模塊劃分 。 采用遞歸函數(shù)和非遞歸函數(shù)分別實(shí)現(xiàn)多種遍歷的方式。 ,界面友好。 設(shè)計目的 二叉樹結(jié)點(diǎn)結(jié)構(gòu) 的建立。 right subtree 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 目 錄 摘 要 .................................................................................................................................I ABSTRACT............................................................................................................................ Ⅱ 第 1 章 緒 論 ................................................................................................................. 1 設(shè)計目的 .......................................................................................................... 1 設(shè)計內(nèi)容 .......................................................................................................... 1 設(shè)計要求 .......................................................................................................... 1 設(shè)計思想 ............................................................................................................... 2 系統(tǒng)模塊劃分 ....................................................................................................... 2 主要功能模塊設(shè)計 ............................................................................................... 2 第 2 章 系統(tǒng)總體設(shè)計 .......................................................................................................... 3 基本理論 ................................................................................................................. 3 概要設(shè)計 .............................................
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1