數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-文庫(kù)吧資料
2025-07-27 12:05本頁面
【正文】 對(duì)二叉樹的存儲(chǔ)有了更為深刻的了解，相信這在我們以后的學(xué)習(xí)中也有很大的幫助。在做這個(gè)實(shí)驗(yàn)的過程中，我們首先最先碰到的問題是用二叉鏈表存儲(chǔ)先序二叉樹，由于對(duì)二叉樹存儲(chǔ)的不深入了解，我們?cè)谳斎霐?shù)據(jù)時(shí)，只能對(duì)其無限輸入，并不能及時(shí)的終止，導(dǎo)致的結(jié)果是程序停止不了，運(yùn)行不下去。 } while(i!=0)。 default:exit(1)。 break。 case 3:printf(后序遍歷結(jié)果為:)。 Inorder(root)。 break。//輸入菜單序號(hào) switch(i) { case 1:printf(先序遍歷結(jié)果為:)。 scanf(%d,amp。 printf(\t0:Exit\n)。 printf(\t2:中序遍歷\n)。 //返回根結(jié)點(diǎn) do{ //循環(huán)語句 printf(********************SELECT********************\n)。 printf(請(qǐng)輸入二叉樹的先序序列，用代表虛結(jié)點(diǎn):)。 //數(shù)的根結(jié)點(diǎn) int i。主函數(shù)的作用旨在使每個(gè)程序模塊能夠鏈接在一起，調(diào)用各個(gè)函數(shù)以實(shí)現(xiàn)最終的目的。 //訪問結(jié)點(diǎn) }}主程序模塊的鏈接。 //后序遍歷左子樹 Postorder(Trchild)。 //訪問結(jié)點(diǎn) Inorder(Trchild)。以下分別是中序、后序的程序： void Inorder(BTree T) //中序遍歷{ if(T) { Inorder(Tlchild)。后序遍歷是后序遍歷左子樹，后序遍歷右子樹，后序遍歷根節(jié)點(diǎn)。先序遍歷先訪問根節(jié)點(diǎn)，先序遍歷左子樹，再先序遍歷右子樹。 //先序遍歷左子樹 Preorder(Trchild)。void Preorder(BTree T) //先序遍歷{ if(T){ printf(%c,Tdata)。在程序的設(shè)計(jì)過程中，在適當(dāng)?shù)奈恢貌迦雽?duì)于二叉樹的遍歷有著十分重要的作用，因此要明白二叉樹的先序創(chuàng)建過程如何運(yùn)行。 //構(gòu)造右子樹 return(T)。 Tlchild=CreatBTree()。 else{ T=(BTNode *)malloc(sizeof(BTNode))。) //支持在鍵盤上輸入先序二叉樹 return(NULL)。 //定義輸入的數(shù)據(jù)類型 if((ch=getchar())==39。BTree CreatBTree(void){ BTree T。 //自定義二叉樹的結(jié)類型typedef BTNode *BTree。 struct node *rchild。 //訪問結(jié)點(diǎn) }}本程序包含的模塊（1）結(jié)點(diǎn)單元模塊（2）構(gòu)建先序二叉樹模塊（3）二叉樹遍歷模塊（4）主程序模塊各模塊之間的調(diào)用關(guān)系如下：主程序模塊結(jié)點(diǎn)單元模塊構(gòu)建先序二叉樹模塊二叉樹遍歷模塊（三）詳細(xì)設(shè)計(jì)元素類型，結(jié)點(diǎn)類型和指針類型typedef struct node{ char dat
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1