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