數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---二叉排序樹(shù)和平衡二叉樹(shù)的判別(編輯修改稿)
2025-07-12 01:24 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 t!=0) { if(i==0) { l=rootlchild。 if(l!=NULLamp。amp。rootwlw){i++。return。} 武漢理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)說(shuō)明書(shū) judgeBST(l)。 if(i==0) {r=rootrchild。 if(r!=NULLamp。amp。rootwrw){i++。return。} judgeBST(r)。} } } } void judge1() { if(i==0)cout是二叉排序樹(shù) !endl。 else cout不是二叉排序樹(shù) !endl。 } //下面兩個(gè)函數(shù)判斷二叉樹(shù)是否為平衡二叉樹(shù) void judgeAVL(Bitree *root,int count,int mark[]) { if(root==0)mark[i++]=count。 else { count++。 judgeAVL(rootlchild,count,mark)。 judgeAVL(rootrchild,count,mark)。 } } void judge2(int mark[]) { int mark2=0。 for(int j=0。ji。j++) if(mark[j]mark[0]1||mark[j]mark[0]1)mark2=1。 if(mark2==0)cout是平衡二叉樹(shù) !。 else cout不是平衡二叉樹(shù) !。 } //主函數(shù) void main() { Create()。//創(chuàng)建二叉樹(shù) //判斷二叉樹(shù)是否為二叉 排序樹(shù) i=0。//標(biāo)志 judgeBST(root)。 judge1()。 //判斷二叉樹(shù)是否為平衡二叉樹(shù) int count=0,mark[Max]。 i=0。//計(jì)數(shù) judgeAVL(root,count,mark)。 武漢理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)說(shuō)明書(shū) judge2(mark)。 } 整個(gè)程序分為三大塊：建立二叉樹(shù)、判斷是否為二叉排序樹(shù)、判斷是否為平衡二叉樹(shù)。 建立時(shí)開(kāi)始沒(méi)有考慮二叉樹(shù)為空的情況，并且沒(méi)有注意不用的空間應(yīng)釋放。經(jīng)調(diào)整， 已解決。 判斷二叉樹(shù)是否為二叉排序樹(shù)時(shí)，開(kāi)始沒(méi)注意到當(dāng)結(jié)點(diǎn)為空時(shí)，是不能進(jìn)行權(quán)值的大小比較的。并且標(biāo)志 i 一旦不為 0 即可不再進(jìn)行比較了。 二叉樹(shù)是否為平衡二叉樹(shù)時(shí)，應(yīng)注意到只要 mark[j]mark[0]1 和mark[j]mark[0]1 滿足其一就可，所以應(yīng)用或運(yùn)算符。 調(diào)試中數(shù)據(jù)的輸入應(yīng)充分考慮各種情況：二叉樹(shù)為空；二叉樹(shù)非空時(shí)，既是二叉排序樹(shù)又是平衡二叉樹(shù)、是二叉排序樹(shù)不是
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1