數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-打印二叉樹(shù)

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-打印二叉樹(shù)問(wèn)題描述:按凹入表形式橫向打印二叉樹(shù)結(jié)構(gòu)，即二叉樹(shù)的根在屏幕的最左邊，二叉樹(shù)的左子樹(shù)在屏幕的下邊，二叉樹(shù)的右子樹(shù)在屏幕的上邊。二、 基本要求：A）可以利用RDL遍歷方法實(shí)現(xiàn)；B）在屏幕上打印出樹(shù)形結(jié)構(gòu).三、數(shù)據(jù)結(jié)構(gòu)： 二叉樹(shù)的類型定義，先序建立二叉樹(shù)，RDL遍歷二一、 叉樹(shù)。四、源程序：/******打印二叉樹(shù)******/#includeHstdio.hn#includenstdlib.hn/******二叉鏈樹(shù)的類型定義 /typedefcharTElemType;typedefstructBiTNode{TElemiypedata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;/****先序建立二叉樹(shù)****/voidCreateBiTree(BiTree*T){charch;scanf(u%cn9&ch);if(ch=M')*T=NULL;else{*T=(BiTree)malloc(sizeof(BiTNode));(*T)->data=ch;CreateBiTree(&(*T)->lchild);CreateBiTree(&(*T)>rchild);}}/****rdl遍歷二叉樹(shù)****/voidRDLTraverse(BiTreeT){if(T){RDLTraverse(T->rchild);printf(M%2cf\T->data);RDLTraverse(T->lchild);}}/****計(jì)算二叉樹(shù)的深度****/intBiTreeDepth(BiTreeT){inthl，h2，h;if(T==NULL)return0;else{hl=BiTreeDepth(T->lchild);h2=BiTreeDepth(T->rchild);if(hl>h2)h=hl+l;elseh=h2+l;}returnh;}/****打印二叉樹(shù)****/voidDaYin(BiTreeTJntn){inti;if(T){ DaYin(T->rchild,n+l);for(i=0;i<n;i++){ printf(n\tn);}printf(M%2c\n11,T->data);DaYin(T->lchild,n+l);/****主函數(shù)****/main(){BiTreeT;printf(先序輸入二叉樹(shù):\m);CreateBiTree(&T);printfi\nRDL遍歷T);RDLTraverse(T);printff('\nDepth=%d'，'BiTreeDepth(T));printfn(\nH);printf(輸出打印二叉樹(shù)結(jié)果:\m);DaYin(T,O);printfM(\nH);五、運(yùn)行結(jié)果：.先序輸入二叉樹(shù)：AB_D__CE_F先廳輸入二叉樹(shù)=ABDCEFRDL遍歷：CFEADBDepth=4輸出打印二叉樹(shù)結(jié)果:tocontinueiDebuaVlex<.先序輸入二叉樹(shù)：ABDH__工__EJiDebuaVlex<'C:\Users\AdTiini5tr3tcr\Desktop\先序輸入二叉樹(shù):RBDHIEJCFGRDL遍歷：GCFflEJDepth=4輸出打印二叉洞結(jié)果：GPressanykeutocontinue六、總結(jié)：.分工情況此程序是我一個(gè)人獨(dú)自完成的。.心得體會(huì)在這次打印二叉樹(shù)的課程設(shè)計(jì)中，我用到二叉樹(shù)的類型定義，先序建立二叉樹(shù)，RDL遍歷二叉樹(shù)，在這個(gè)課程設(shè)計(jì)中，讓我學(xué)到一些知識(shí)，并讓我認(rèn)識(shí)到數(shù)據(jù)結(jié)構(gòu)不是我們所學(xué)到的那些簡(jiǎn)單的程序，需要我們不斷的去學(xué)習(xí)，不斷的去編程，才能有所進(jìn)步。而在程序的調(diào)試中，必須要有耐心