數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---二叉排序樹(shù)和平衡二叉樹(shù)的判別-文庫(kù)吧資料
2025-06-14 01:24本頁(yè)面
【正文】 入結(jié)點(diǎn)數(shù)據(jù)： 0 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 0 是二叉排序樹(shù)！ 不是平衡二叉樹(shù)！ 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 4 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 5 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 2 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 0 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 0 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 0 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 0 不是二叉排序樹(shù)！ 不是平衡二叉樹(shù)！ 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 5 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 4 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 2 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 0 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 0 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 0 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 7 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 6 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 0 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 0 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 8 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 0 請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 0 是二叉排序樹(shù)！ 是平衡二叉樹(shù)！ 5 有關(guān)技術(shù)的討論 本程序要解決的問(wèn)題是建立一個(gè)二叉樹(shù)，判斷此二叉樹(shù)是否為二叉排序樹(shù)，判斷此二叉樹(shù)是否為平衡二叉樹(shù)。 調(diào)試中數(shù)據(jù)的輸入應(yīng)充分考慮各種情況：二叉樹(shù)為空；二叉樹(shù)非空時(shí)，既是二叉排序樹(shù)又是平衡二叉樹(shù)、是二叉排序樹(shù)不是平衡二叉樹(shù)、是平衡二叉樹(shù)不是二叉排序樹(shù)、既不是二叉排序樹(shù)也不是平衡二叉樹(shù)。并且標(biāo)志 i 一旦不為 0 即可不再進(jìn)行比較了。經(jīng)調(diào)整， 已解決。 } 整個(gè)程序分為三大塊：建立二叉樹(shù)、判斷是否為二叉排序樹(shù)、判斷是否為平衡二叉樹(shù)。//計(jì)數(shù) judgeAVL(root,count,mark)。 //判斷二叉樹(shù)是否為平衡二叉樹(shù) int count=0,mark[Max]。//標(biāo)志 judgeBST(root)。 } //主函數(shù) void main() { Create()。 if(mark2==0)cout是平衡二叉樹(shù) !。ji。 } } void judge2(int mark[]) { int mark2=0。 judgeAVL(rootlchild,count,mark)。 } //下面兩個(gè)函數(shù)判斷二叉樹(shù)是否為平衡二叉樹(shù) void judgeAVL(Bitree *root,int count,int mark[]) { if(root==0)mark[i++]=count。} } } } void judge1() { if(i==0)cout是二叉排序樹(shù) !endl。return。amp。 if(i==0) {r=rootrchild。return。amp。 if(root!=
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1