數(shù)據(jù)結(jié)構(gòu)課程設(shè)計---二叉排序樹和平衡二叉樹的判別-免費閱讀
【正文】 對于這次短短的課程實踐，我還要謝謝我的指導老師 胡燕老師 ，實踐中我得到了 胡燕 老師的很多關(guān)心和幫助。同時，通過課程設(shè)計我也了解到原來我們所學的知識和實際的聯(lián)系是那么的緊密，原來我們所學的知識在實際生活中的用處可以這樣大。 判斷二叉排序樹時，先讓 根結(jié)點和左孩子結(jié)點比較，然后以左孩子結(jié)點為根結(jié)點，重復上述過程。 二叉樹是否為平衡二叉樹時，應注意到只要 mark[j]mark[0]1 和mark[j]mark[0]1 滿足其一就可，所以應用或運算符。 i=0。j++) if(mark[j]mark[0]1||mark[j]mark[0]1)mark2=1。 else cout不是二叉排序樹 !endl。} 武漢理工大學《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計說明書 judgeBST(l)。root=0。 else {Bitree *q=prchild。 if(plchildw!=0)creat(plchild)。 武漢理工大學《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計說明書 struct Bitree *rchild。//創(chuàng)建二叉樹 void Create（） 。 //數(shù)據(jù)結(jié)構(gòu) typedef struct Bitree { int w。 數(shù)據(jù)關(guān)系 R: 若 D=NULL，則 R=NULL，稱 BinaryTree 為空的二叉樹； 若 D!=NULL,則 R={H}， H是如下的二元關(guān)系 : 在 D 中存在唯一的稱為根的數(shù)據(jù)元素 root，它在關(guān)系 H 下無前驅(qū)； 若 D{root}!=NULL,則存在 D{root}={Dl,Dr},且 Dl 與 Dr相交為空； 若 Dl！ =NULL，則 Dl 中存在唯一的元素 xl,root,xl屬于 H，且存在Dl 上的關(guān)系 Hl 屬于 H；若 Dr！ =NULL，則 Dr 中存在唯一的元素 xr,root,xr武漢理工大學《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計說明書 屬于 H，且存在 Dr 上的關(guān)系 Hr 屬于 H； H={root,xl,root,xr,Hl,Hr}； （ Dl,{Hl})是一棵符合本定義的二叉樹，稱為根的左子樹， （ Dr,{Hr})是一棵符合本定義的二叉樹，稱為根的右子樹。 本次課程設(shè)計的題目是對二叉排序樹和平衡二叉樹的擴展延伸應用。首先我們得建立一個二叉樹，二叉樹有順序存儲 結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)兩種存儲結(jié)構(gòu)，此次我選用的是二叉鏈表的存儲結(jié)構(gòu)。 P： InitBiTree(amp。 struct Bitree *lchild。 void judgeBST(Bitree * root)。 }Bitree。 else {Bitree *q=plchild。prchild=0。delete p。 if(i==0) {r=rootrchild。 } //下面兩個函數(shù)判斷二叉樹是否為平衡二叉樹 voi
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1