主函數(shù)和層次建立二叉樹數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-文庫吧
2025-01-01 10:13 本頁面
【正文】 組，其內(nèi)儲存結(jié)點信息。層次建立二叉樹的算法設(shè)計如下：Bintree Level_Creat(){ Bintree root,p,s。 queue node。 ==0。 char ch。 ch=getchar()。 if(ch==39。amp。39。) { return NULL。 } root=(Binnode*)malloc(sizeof(Binnode))。 //生成根結(jié)點 rootdata=ch。 [++]=root。 //用隊列實現(xiàn)層次遍歷 while() { p=[++]。 ch=getchar()。 //為了簡化操作，分別對左右子結(jié)點進行賦值。 if(ch!=39。amp。39。)//子樹不空則進隊列進行擴充。下同 { s=(Binnode*)malloc(sizeof(Binnode))。 sdata=ch。 plchild=s。 [++]=s。 } else { plchild=NULL。 } ch=getchar()。 if(ch!=39。amp。39。) { s=(Binnode*)malloc(sizeof(Binnode))。 sdata=ch。 prchild=s。 [++]=s。 } else { prchild=NULL。 } } return root。}六、運行結(jié)果分析主界面運行結(jié)果分析 輸入任意鍵進入選項操作界面輸入1—12 實現(xiàn)所選操作層次建立二叉樹運行結(jié)果分析： 進行輸入操作時要注意程序終止條件，由于我們小組采用的是層次建立，所以結(jié)束條件為當二叉樹的地所有葉子結(jié)點的左右孩子指針域為空時程序結(jié)束：簡單舉例： A C B F E D G H I L 輸入ABCamp。DEFGHamp。Lamp。Iamp。amp。amp。amp。amp。amp。amp。amp。輸出結(jié)果如下。七、學習總結(jié)我們學習小組在做這次課程設(shè)計的時候我們很團結(jié) 作為組長的我, 把我們每個人的任務(wù)都部署的很詳細 每個人都應(yīng)該做些什么, , 我們分工明確 配合融洽 互相幫助 ，我們發(fā)現(xiàn)，對于所學的知識，我
高考資料相關(guān)推薦
鄂ICP備17016276號-1