數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-資料下載頁
2025-07-21 12:05本頁面
【正文】 printf(%c,Tdata)。 //訪問結(jié)點(diǎn) Preorder(Tlchild)。 //先序遍歷左子樹 Preorder(Trchild)。 //先序遍歷右子樹 }}//*****************************************************void Inorder(BTree T) //中序遍歷{ 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) }}//**************************************************void main(){ BTree root。 //二叉樹的根結(jié)點(diǎn) int i。 printf(\n)。 printf(請(qǐng)輸入二叉樹的先序序列，用代表虛結(jié)點(diǎn):)。 root=CreatBTree()。 //返回根結(jié)點(diǎn) do{ //do做循環(huán)打印遍歷結(jié)果 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。 default:exit(1)。 } printf(\n)。 } while(i!=0)。}實(shí)驗(yàn)結(jié)果分析在這個(gè)實(shí)驗(yàn)過程中，我們碰到了一些問題，比如說二叉樹的存儲(chǔ)沒有能夠準(zhǔn)確返回，主函數(shù)與模塊函數(shù)之間沒有實(shí)現(xiàn)很好的連接造成調(diào)試程序上用了很多時(shí)間。忽略了一些細(xì)節(jié)問題，對(duì)于元素類型，結(jié)點(diǎn)類型的定義沒有認(rèn)真檢查，程序前期運(yùn)行過程中有很多的失誤，導(dǎo)致了效率低下。但是我們充分發(fā)揮了團(tuán)隊(duì)的力量，依次解決了這些問題，實(shí)驗(yàn)結(jié)果的正確性也得到了驗(yàn)證。雖說可能仍存在一些不足之處，我們也會(huì)虛心接受，在過程中力求做到盡可能的完善。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1