北京理工大學(xué)數(shù)據(jù)結(jié)構(gòu)實驗報告實驗三

1、《數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計》 《數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計》實驗報告 實驗報告——實驗三 實驗三學(xué)院： 學(xué)院： 班級： 班級： 學(xué)號： 學(xué)號： 姓名： 姓名： 操作結(jié)果：后序遍歷二叉樹 T ，對每個結(jié)點輸出其數(shù)據(jù)元素LevelOrderTraverse(BiTree T)初始條件：二叉樹 T 已經(jīng)存在操作結(jié)果：層次遍歷二叉樹 T ，對每個結(jié)點輸出其數(shù)據(jù)元素} ADT BinaryTree隊列的抽象

2、數(shù)據(jù)類型定義為：ADT Stack{ 數(shù)據(jù)對象：D={ai|ai∈ElemSet,i=1,2,3……,n,n≥0}數(shù)據(jù)關(guān)系：R1={ |ai∈D,i=1,2,……,n}約定其中 a1 端為隊列頭，an 端為隊列尾基本操作：InitQueue(&Q)功能：構(gòu)造一個空隊列 Q。EnQueue(&Q, e )功能：將元素 e 插入 Q 的隊尾。DeQueue(&Q,&e)功能：刪除 Q 的隊頭元素。}ADT S

3、tack⑵主程序流程主程序先調(diào)用 CreatBiTree(BiTree &T)函數(shù)，根據(jù)輸入的先序序列構(gòu)造出一棵二叉樹，再依次調(diào)用 PreOrderTraverse(BiTree T)，InOrderTraverse(BiTree T)，PostOrderTraverse(BiTree T)，LevelOrderTraverse(BiTree T)函數(shù)對該二叉樹進行先序、中序、后序、層次遍歷并輸出結(jié)果。⑶模塊調(diào)用關(guān)系由主函數(shù)

4、調(diào)用生成二叉樹模塊，調(diào)用先序、中序、后序遍歷模塊依次輸出，調(diào)用層次遍歷模塊，調(diào)用隊列的建立、插入、刪除等模塊，完成層次遍歷并輸出。⑷流程圖開始生成二叉樹 CreatBiTree先序遍歷并輸出 PreOrderTraverse中序遍歷并輸出 InOrderTraverse后序遍歷并輸出 PostOrderTraverse層次遍歷并輸出 LevelOrderTraverse結(jié)束生成二叉樹 CreatBiTree 生成二叉樹 CreatBiT