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