數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(參考版)
2025-07-24 12:05本頁(yè)面
【正文】 。但是我們充分發(fā)揮了團(tuán)隊(duì)的力量，依次解決了這些問題，實(shí)驗(yàn)結(jié)果的正確性也得到了驗(yàn)證。}實(shí)驗(yàn)結(jié)果分析在這個(gè)實(shí)驗(yàn)過程中，我們碰到了一些問題，比如說二叉樹的存儲(chǔ)沒有能夠準(zhǔn)確返回，主函數(shù)與模塊函數(shù)之間沒有實(shí)現(xiàn)很好的連接造成調(diào)試程序上用了很多時(shí)間。 } printf(\n)。 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{ //do做循環(huán)打印遍歷結(jié)果 printf(********************SELECT********************\n)。 printf(請(qǐng)輸入二叉樹的先序序列，用代表虛結(jié)點(diǎn):)。 //二叉樹的根結(jié)點(diǎn) int i。 //后序遍歷右子樹 printf(%c,Tdata)。 //中序遍歷右字樹 }}//***************************************************void Postorder(BTree T) //后序遍歷{ if(T) { Postorder(Tlchild)。 //中序遍歷左子樹 printf(%c,Tdata)。 //先序遍歷左子樹 Preorder(Trchild)。}}//******************************************************void Preorder(BTree T) //先序遍歷{ if(T){ printf(%c,Tdata)。 //構(gòu)造左子樹 Trchild=CreatBTree()。 //分配空間，生成結(jié)點(diǎn) Tdata=ch。) //支持在鍵盤上輸入先序二叉樹 return(NULL)。 if((ch=getchar())==39。 //定義二叉樹的指針BTree CreatBTree(void){ BTree T。}BTNode。 //二叉樹的元素類型 struct node *lchild。學(xué)到了很多課本上沒有的知識(shí)，也在團(tuán)隊(duì)合作過程中提升了自身的能力。進(jìn)入程序運(yùn)行后會(huì)有說明指示首先創(chuàng)建二叉樹按照完全二叉樹的先序序列輸入，以回車鍵結(jié)束，程序主界面就會(huì)形成：按照要求輸入各個(gè)功能的命令，程序接受命令后立即執(zhí)行并且顯示相應(yīng)的結(jié)果。程序的設(shè)計(jì)基本是由一個(gè)個(gè)子模塊聯(lián)系到一起，由于前期沒有將這個(gè)程序的大致模型框架構(gòu)架好，子模塊之間的聯(lián)系在主程序中就出現(xiàn)了一些問題，因此在以后的實(shí)驗(yàn)過程中，要首先構(gòu)造大框架更有利于子模塊的鏈接。剛開始是忽略了一些細(xì)節(jié)問題，對(duì)于元素類型，結(jié)點(diǎn)類型的定義沒有認(rèn)真檢查，程序前期運(yùn)行過程中有很多的失誤，導(dǎo)致了效率低下。根節(jié)點(diǎn)的運(yùn)用沒有得到合理的開發(fā)，在主程序的鏈接中，創(chuàng)建二叉樹，返回根節(jié)點(diǎn)。在這個(gè)過程中，我們也
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1