數(shù)據(jù)結(jié)構(gòu)實驗報告(已修改)
2025-08-02 12:05 本頁面
【正文】 中南民族大學管理學院學生實驗報告實驗?zāi)康模?）學會用先序創(chuàng)建一棵二叉樹。（2）學會采用遞歸算法對二叉樹進行先序、中序、后序遍歷。（3）學會打印輸出二叉樹的遍歷結(jié)果。實驗內(nèi)容【問題描述】建立一棵二叉樹，并對其進行遍歷（先序、中序、后序），打印輸出遍歷結(jié)果?！净疽蟆繌逆I盤接受輸入（先序），以二叉鏈表作為存儲結(jié)構(gòu)，建立二叉樹（以先序來建立），并采用遞歸算法對其進行遍歷（先序、中序、后序），將遍歷結(jié)果打印輸出?！緶y試數(shù)據(jù)】ABCффDEфGффFффф(其中ф表示空格字符)則輸出結(jié)果為 先序：ABCDEGF中序：CBEGDFA后序：CGBFDBA【選作內(nèi)容】采用非遞歸算法實現(xiàn)二叉樹遍歷。實驗步驟（一）需求分析在這個過程中，接受遍歷的二叉樹是從鍵盤接受輸入（先序），以二叉鏈表作為存儲結(jié)構(gòu)，建立的二叉樹。因此，首先要創(chuàng)建一棵二叉樹，而這棵二叉樹是先序二叉樹。本演示程序中，集合的元素設(shè)定為大寫字母ABCDEFG，輸出的先序，中序，后序遍歷分別為ABCDEGF,CBEGDFA,CGBFDBA。二叉樹可以表示為：ABDGFEC接受的輸入數(shù)據(jù)在進行遞歸的先序，中序，后序遍歷后，分別將結(jié)果打印出來。在程序運行的過程中可以看到，以計算機提示用戶執(zhí)行的方式進行下去，即在計算機終端上提示“輸入二叉樹的先序序列”后，由用戶在鍵盤上輸入ABCDEGF，之后相應(yīng)的選擇遍歷及遍歷結(jié)果顯示出來。程序執(zhí)行的命令包括：首先是二叉樹的先序序列被創(chuàng)建輸入，其次是對輸入進去的先序序列有次序的進行先序，中序，后序遍歷。最后是打印出二叉樹的遍歷結(jié)果。測試數(shù)據(jù)（1）在鍵盤上輸入的先序序列ABCDEGF（2）先序遍歷結(jié)果ABCDEGF（3）中序遍歷結(jié)果CBEGDFA（4）后序遍歷結(jié)果CGBFDBA（二）概要設(shè)計為實現(xiàn)上述程序功能，應(yīng)以二叉樹定義的相關(guān)操作和二叉樹遞歸遍歷的相關(guān)操作為依據(jù)。有關(guān)以二叉鏈表作為存儲結(jié)構(gòu)，建立二叉樹的操作為：typedef BTNode *BTree。 //定義二叉樹的指針BTree CreatBTree(void){ BTree T。 char ch。 if((ch=getchar())==39。39。) return(NULL)。 //讀入，返回空指針 else{ T=(BTNode *)malloc(sizeof(BTNode))。 //分配空間，生成結(jié)點 Tdata=ch。 Tlchild=CreatBTree()。 //構(gòu)造左子樹 Trchild=CreatBTree()。 //構(gòu)造右子樹 return(T)。}}而有關(guān)先序、中序、后序遍歷的遞歸操作為：void Preorder(BTree T) //先序遍歷{ if(T){ printf(%c,Tdata)。 //訪問結(jié)點 Preorder(Tlchild)。 //先序遍歷左子樹 Preorder(Trchild)。 //先序遍歷右子樹 }}void Inorder(BTree T) //中序遍歷{ if(T) { Inorder(Tlchild)。 //中序遍歷左子樹 printf(%c,Tdata)。 //訪問結(jié)點
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1