【正文】 4 請輸入結(jié)點數(shù)據(jù)： 5 請輸入結(jié)點數(shù)據(jù)： 2 請輸入結(jié)點數(shù)據(jù)： 0 請輸入結(jié)點數(shù)據(jù)： 0 請輸入結(jié)點數(shù)據(jù)： 0 請輸入結(jié)點數(shù)據(jù)： 0 不是二叉排序樹！ 不是平衡二叉樹！ 請輸入結(jié)點數(shù)據(jù)： 5 請輸入結(jié)點數(shù)據(jù)： 4 請輸入結(jié)點數(shù)據(jù)： 2 請輸入結(jié)點數(shù)據(jù)： 0 請輸入結(jié)點數(shù)據(jù)： 0 請輸入結(jié)點數(shù)據(jù)： 0 請輸入結(jié)點數(shù)據(jù)： 7 請輸入結(jié)點數(shù)據(jù)： 6 請輸入結(jié)點數(shù)據(jù)： 0 請輸入結(jié)點數(shù)據(jù)： 0 請輸入結(jié)點數(shù)據(jù)： 8 請輸入結(jié)點數(shù)據(jù)： 0 請輸入結(jié)點數(shù)據(jù)： 0 是二叉排序樹！ 是平衡二叉樹！ 5 有關(guān)技術(shù)的討論 本程序要解決的問題是建立一個二叉樹，判斷此二叉樹是否為二叉排序樹，判斷此二叉樹是否為平衡二叉樹。 } //主函數(shù) void main() { Create()。amp。} } } void Create() { root=new Bitree。 Bitree *root。 }Bitree。二叉樹的建立以及二叉排序樹和平衡二叉樹的判別中都用到了遞歸思想。 本程序意為對一個已經(jīng)建立的動態(tài)查找表 —— 二叉樹 —— 判斷其是否是二叉排序樹和平衡二叉樹。//根結(jié)點 int i。 cout請輸入結(jié)點數(shù)據(jù)： 。 if(rootw!=0)creat(root)。} judgeBST(r)。 judge1()。遞歸的思想是：先建立根結(jié)點，然后建立左孩子，最后建立右孩子。 結(jié)束語 數(shù)據(jù)結(jié)構(gòu)是一門理論性強、思維抽象、難度較大的課程，使我們基礎(chǔ)課和專業(yè)課之間的橋梁。在代碼的編寫和調(diào)試過程中，我學(xué)會了如何最快的找出錯誤，如何思維更加嚴(yán)密，更加完全的寫一個算法。這樣就可以充分檢驗程序的正確性。 else cout不是平衡二叉樹 !。 if(r!=NULLamp。delete q。 const Max=100。 struct Bitree *rchild。對于判斷平衡二叉樹，需要求出其每個葉子結(jié)點所在的層數(shù)，這里我采用的邊遍歷邊求的方式，遍歷采用的是先序遍歷。 3 數(shù) 據(jù)結(jié)構(gòu)設(shè)計 ： ADT BinaryTree{ 數(shù)據(jù)對象 D： D 是具有相同特性的數(shù)據(jù)元素的集合。//計數(shù) //自定義函數(shù)原型說明 void creat(Bitree *p)。 cinplchildw。 else {Bitree *p=root。} } } } void judge1()