數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---二叉排序樹和平衡二叉樹的判別-免費(fèi)閱讀
【正文】 對(duì)于這次短短的課程實(shí)踐，我還要謝謝我的指導(dǎo)老師 胡燕老師 ，實(shí)踐中我得到了 胡燕 老師的很多關(guān)心和幫助。同時(shí)，通過(guò)課程設(shè)計(jì)我也了解到原來(lái)我們所學(xué)的知識(shí)和實(shí)際的聯(lián)系是那么的緊密，原來(lái)我們所學(xué)的知識(shí)在實(shí)際生活中的用處可以這樣大。 判斷二叉排序樹時(shí)，先讓 根結(jié)點(diǎn)和左孩子結(jié)點(diǎn)比較，然后以左孩子結(jié)點(diǎn)為根結(jié)點(diǎn)，重復(fù)上述過(guò)程。 二叉樹是否為平衡二叉樹時(shí)，應(yīng)注意到只要 mark[j]mark[0]1 和mark[j]mark[0]1 滿足其一就可，所以應(yīng)用或運(yùn)算符。 i=0。j++) if(mark[j]mark[0]1||mark[j]mark[0]1)mark2=1。 else cout不是二叉排序樹 !endl。} 武漢理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)說(shuō)明書 judgeBST(l)。root=0。 else {Bitree *q=prchild。 if(plchildw!=0)creat(plchild)。 武漢理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)說(shuō)明書 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 下無(wú)前驅(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武漢理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)說(shuō)明書 屬于 H，且存在 Dr 上的關(guān)系 Hr 屬于 H； H={root,xl,root,xr,Hl,Hr}； （ Dl,{Hl})是一棵符合本定義的二叉樹，稱為根的左子樹， （ Dr,{Hr})是一棵符合本定義的二叉樹，稱為根的右子樹。 本次課程設(shè)計(jì)的題目是對(duì)二叉排序樹和平衡二叉樹的擴(kuò)展延伸應(yīng)用。首先我們得建立一個(gè)二叉樹，二叉樹有順序存儲(chǔ) 結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)兩種存儲(chǔ)結(jié)構(gòu)，此次我選用的是二叉鏈表的存儲(chǔ)結(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。 } //下面兩個(gè)函數(shù)判斷二叉樹是否為平衡二叉樹 voi
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1