建立二叉樹并對樹進行操作數(shù)據(jù)結(jié)構(gòu)課程設(shè)-資料下載頁
2025-06-17 05:50本頁面
【正文】 InitQueue(amp。Q)。 if(T) { Arrange(T,amp。Q)。//遞歸調(diào)用 while(!QueueEmpty(amp。Q)) { e=DeQueue(amp。Q)。 printf(%c,e)。 } } return OK。}//求二叉樹的葉結(jié)點個數(shù)status NumberLeaves(BiTree T){//先序遍歷得到葉結(jié)點的數(shù)目 //m=0。 if(T) { if(Tlchild==NULLamp。amp。Trchild==NULL) m++。 NumberLeaves(Tlchild)。 NumberLeaves(Trchild)。 } return OK。}//一個比較函數(shù)status Max(int m, int n) { if (m n) return m。 else return n。 } //獲取二叉樹的高度status HighBitree(BiTree t){ if (t == NULL) return 0。 else return 1 + Max(HighBitree(tlchild), HighBitree(trchild))。 }//主函數(shù)void main(){ BiTree T。 printf(請創(chuàng)建二叉樹：\n)。 CreateBiTree(amp。T)。 NumberLeaves(T)。 printf(葉節(jié)點個數(shù)為：)。 printf(%d,m)。 printf(\n二叉樹的高度為:)。 printf(%d,HighBitree(T))。 printf(\n先序遍歷:\n)。 PreOrderTraverse(T)。 /* printf(\n中序遍歷:\n)。 InOrderTraverse(T)。 printf(\n后序遍歷:\n)。 PostOrderTraverse(T)。*/ printf(\n層次遍歷\n)。 ArrangementTraverse(T)。 printf(\n)。}測試數(shù)據(jù)及結(jié)果分析ABCHGFEIDACDBFE（1） （2）輸入ABDECF結(jié)果為：葉子點個數(shù)為：3二叉樹的高度為：3先序遍歷：ABDECF層序遍歷：ABDECF輸入：ABEFGHICD葉子點個數(shù)為：3二叉樹的高度為：5先序遍歷：ABEFGHICD層序遍歷：ABEFGHICD結(jié)束語通過二叉樹的創(chuàng)建，及和同學各方面的研究和討論，我才深深的意識到我學習方面的不足，這次設(shè)計不僅更深的了解到二叉樹的含義，也讓我發(fā)現(xiàn)和同學合作一起做設(shè)計，能極大的提高自己對學習方面的興趣，讓我意識到，在大學里，我要用有限的時間學到更多東西。本程序基本上實現(xiàn)了，前序遍歷，中序遍歷，后序遍歷，葉子結(jié)點個數(shù)的求出，二叉樹深度的求出。不足是主菜單沒寫好，在執(zhí)行的時候沒有任何的提示，讓使用者陷入不解之中。所以我必須更好的了解課本上的相關(guān)知識，爭取將下一個課程設(shè)計做的更好。參考文獻［1］《數(shù)據(jù)結(jié)構(gòu)》（C語言版），嚴蔚敏，清華大學出版社，2003．［2］《數(shù)據(jù)結(jié)構(gòu)題集》，嚴蔚敏，清華大學出版社，2005．［3］《數(shù)據(jù)結(jié)構(gòu)》（C語言版），劉大有，高等教育出版社，2004．［4］《Data Structure with C++》，William Ford．William Topp，清華大學出版社，2003． [5] 齊德昱. 算法與數(shù)據(jù)結(jié)構(gòu)[M].北京：清華大學出版社，.[6] 徐孝凱，賀桂英. C語言教程[M].北京：清華大學出版社，2004.21
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1