數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(編輯修改稿)
2024-08-17 12:05 本頁面
【文章內(nèi)容簡介】 { if(T) { Inorder(Tlchild)。 //中序遍歷左子樹 printf(%c,Tdata)。 //訪問結(jié)點(diǎn) Inorder(Trchild)。 //中序遍歷右字樹 }}void Postorder(BTree T) //后序遍歷{ if(T) { Postorder(Tlchild)。 //后序遍歷左子樹 Postorder(Trchild)。 //后序遍歷右子樹 printf(%c,Tdata)。 //訪問結(jié)點(diǎn) }}主程序模塊的鏈接。在這個(gè)模塊中，不僅要實(shí)現(xiàn)二叉樹先序序列從鍵盤的輸入，還要實(shí)現(xiàn)選擇三個(gè)遍歷的輸出。主函數(shù)的作用旨在使每個(gè)程序模塊能夠鏈接在一起，調(diào)用各個(gè)函數(shù)以實(shí)現(xiàn)最終的目的。void main(){ BTree root。 //數(shù)的根結(jié)點(diǎn) int i。 //可供選擇的整型變量i printf(\n)。 printf(請(qǐng)輸入二叉樹的先序序列，用代表虛結(jié)點(diǎn):)。 root=CreatBTree()。 //返回根結(jié)點(diǎn) do{ //循環(huán)語句 printf(********************SELECT********************\n)。 printf(\t1:先序遍歷\n)。 printf(\t2:中序遍歷\n)。 printf(\t3:后序遍歷\n)。 printf(\t0:Exit\n)。 printf(\t*********************************************\n)。 scanf(%d,amp。i)。//輸入菜單序號(hào) switch(i) { case 1:printf(先序遍歷結(jié)果為:)。 Preorder(root)。 break。 case 2:printf(中序遍歷結(jié)果為:)。 Inorder(root)。 break。 case 3:printf(后序遍歷結(jié)果為:)。 Postorder(root)。 break。在這三個(gè)選擇中，充分調(diào)用了先序、中序、后序遍歷函數(shù)，選擇3數(shù)字實(shí)現(xiàn)對(duì)三個(gè)遍歷的輸出打印。 default:exit(1)。 } printf(\n)。 } while(i!=0)。}函數(shù)的調(diào)用關(guān)系圖反映了演示程序的層次結(jié)構(gòu)：mainCreatBTreeInorderPreorderPostorder（四）調(diào)試分析實(shí)驗(yàn)涉及的部分包括用二叉鏈表創(chuàng)建先序二叉樹，對(duì)二叉樹進(jìn)行三種遍歷，最后是對(duì)三種遍歷結(jié)果進(jìn)行打印。在做這個(gè)實(shí)驗(yàn)的過程中，我們首先最先碰到的問題是用二叉鏈表存儲(chǔ)先序二叉樹，由于對(duì)二叉樹存儲(chǔ)的不深入了解，我們?cè)谳斎霐?shù)據(jù)時(shí)，只能對(duì)其無限輸入，并不能及時(shí)的終止，導(dǎo)致的結(jié)果是程序停止不了，運(yùn)行不下去。不能返回的問題困擾了我們很久，在這個(gè)過程中，我們還嘗試了一些用棧來對(duì)其進(jìn)行存儲(chǔ)，通過一遍遍的摸索，最終找到了正確的方法。在這個(gè)過程中，我們也對(duì)二叉樹的存儲(chǔ)有了更為深刻的了解，相信這在我們以后的學(xué)習(xí)中也有很大的幫助。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1