數(shù)據(jù)結構實驗報告-在線瀏覽
2024-08-31 12:05本頁面
【正文】 Preorder(Trchild)。 //中序遍歷左子樹 printf(%c,Tdata)。 //中序遍歷右字樹 }}void Postorder(BTree T) //后序遍歷{ if(T) { Postorder(Tlchild)。 //后序遍歷右子樹 printf(%c,Tdata)。 //二叉樹的元素類型 struct node *lchild。}BTNode。 //定義二叉樹的指針定義類型之后，要以二叉鏈表作為存儲結構，建立二叉樹（以先序來建立）。 char ch。39。 //讀入，返回空指針對于二叉樹的先序輸入，在輸入中要注意的是對于空指針的把握，由于是先序輸入，在輸入時要在確定的位置輸入“”號，否則先序二叉樹將不完整。 //分配空間，生成結點 Tdata=ch。 //構造左子樹 Trchild=CreatBTree()。}}當輸入的葉子結點完整之后，要return(T)，否則輸入將一直持續(xù)下去不能跳出來。對于二叉樹進行先序、中序、后序的遍歷。 //訪問結點 Preorder(Tlchild)。 //先序遍歷右子樹 }}這個是先序遍歷，先序遍歷與中序遍歷，后序遍歷相似，都是以不同順序訪問子樹及結點。而中序遍歷是中序遍歷左子樹，訪問根節(jié)點，中序遍歷右子樹。三個遍歷雖說順序不一致，但是在程序的編寫上有很多可以相通的地方。 //中序遍歷左子樹 printf(%c,Tdata)。 //中序遍歷右字樹 }}void Postorder(BTree T) //后序遍歷{ if(T) { Postorder(Tlchild)。 //后序遍歷右子樹 printf(%c,Tdata)。在這個模塊中，不僅要實現(xiàn)二叉樹先序序列從鍵盤的輸入，還要實現(xiàn)選擇三個遍歷的輸出。void main(){ BTree root。 //可供選擇的整型變量i printf(\n)。 root=CreatBTree()。 printf(\t1:先序遍歷\n)。 printf(\t3:后序遍歷\n)。 printf(\t*********************************************\n)。i)。 Preorder(root)。 case 2:printf(中序遍歷結果為:)。 break。 Postorder(root)。在這三個選擇中，充分調(diào)用了先序、中序、后序遍歷函數(shù)，選擇3數(shù)字實現(xiàn)對三個遍歷的輸出打印。 } printf(\n)。}函數(shù)的調(diào)用關系圖反映了演示程序的層次結構：mainCreatBTreeInorderPreorderPostorder（四）調(diào)試分析實驗涉及的部分包括用二叉鏈表創(chuàng)建先序二叉樹，對二叉樹進行三種遍歷，最后是對三種遍歷結果進行打印。不能返回的問題困擾了我們很久，在這個過程中，我們還嘗試了一些用棧來對其進行存儲，通過一遍遍的摸索，最終找到了正確的方法。在實驗過程中，我們還有嘗試了非
環(huán)評公示相關推薦
鄂ICP備17016276號-1