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

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

2、數(shù)據(jù)類型定義為：ADT Stack{ 數(shù)據(jù)對(duì)象：D={ai|ai∈ElemSet,i=1,2,3……,n,n≥0}數(shù)據(jù)關(guān)系：R1={ |ai∈D,i=1,2,……,n}約定其中 a1 端為隊(duì)列頭，an 端為隊(duì)列尾基本操作：InitQueue(&Q)功能：構(gòu)造一個(gè)空隊(duì)列 Q。EnQueue(&Q, e )功能：將元素 e 插入 Q 的隊(duì)尾。DeQueue(&Q,&e)功能：刪除 Q 的隊(duì)頭元素。}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ù)對(duì)該二叉樹進(jìn)行先序、中序、后序、層次遍歷并輸出結(jié)果。⑶模塊調(diào)用關(guān)系由主函數(shù)

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