數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---二叉排序樹(shù)和平衡二叉樹(shù)的判別-展示頁(yè)
2025-06-18 01:24本頁(yè)面
【正文】 0) { if(i==0) { l=rootlchild。delete p。 else {Bitree *p=root。 cinrootw。} } } void Create() { root=new Bitree。prchild=0。 if(prchildw!=0)creat(prchild)。 cout請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 。delete q。 else {Bitree *q=plchild。 cinplchildw。//計(jì)數(shù) //創(chuàng)建二叉樹(shù) void creat(Bitree *p) //按照樹(shù)的先序遍歷順序輸入數(shù)據(jù)，并且當(dāng)結(jié)點(diǎn)的左右孩子不存在時(shí)輸入 0 { if(p!=0) { //左孩子 plchild=new Bitree。 Bitree *root。 }Bitree。 struct Bitree *lchild。 4 算法設(shè)計(jì) // Note:Your choice is C++ IDE include iostream using namespace std。 void judgeAVL(Bitree * root,int count,int mark[])。 void judgeBST(Bitree * root)。//計(jì)數(shù) //自定義函數(shù)原型說(shuō)明 void creat(Bitree *p)。 //定義全局變量 Bitree * root。 }Bitree。 struct Bitree *lchild。 }ADT Tree //包含頭文件 includeiostream using namespace std。T,definition)； 初始條件： definition 給出二叉樹(shù) T 的定義。 操作結(jié)果：構(gòu)造空二叉樹(shù) T。 P： InitBiTree(amp。 3 數(shù) 據(jù)結(jié)構(gòu)設(shè)計(jì) ： ADT BinaryTree{ 數(shù)據(jù)對(duì)象 D： D 是具有相同特性的數(shù)據(jù)元素的集合。所謂“查找”即為在一個(gè)含有眾多的數(shù)據(jù)元素（或記錄）的查找表中找出某個(gè)“特定的”數(shù)據(jù)元素（或記錄），即關(guān)鍵字。二叉樹(shù)的建立以及二叉排序樹(shù)和平衡二叉樹(shù)的判別中都用到了遞歸思想。首先我們得建立一個(gè)二叉樹(shù)，二叉樹(shù)有順序存儲(chǔ) 結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)兩種存儲(chǔ)結(jié)構(gòu)，此次我選用的是二叉鏈表的存儲(chǔ)結(jié)構(gòu)。對(duì)于現(xiàn)實(shí)世界中的問(wèn)題，應(yīng)該能從中抽象出一個(gè)適當(dāng)?shù)臄?shù)據(jù)模型，該數(shù)學(xué)模型在計(jì)算機(jī)內(nèi)部用相應(yīng)的數(shù)據(jù)結(jié)構(gòu)來(lái)表示，然后設(shè)計(jì)一個(gè)解此數(shù)學(xué)模型的算法，在進(jìn)行編程調(diào)試，最后獲得問(wèn)題的解答 。武漢理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)說(shuō)明書(shū) 二叉排序樹(shù)和平衡二叉樹(shù)的判別 1 引言 數(shù)據(jù)結(jié)構(gòu)是軟件工程的一門(mén)核心專(zhuān)業(yè)基礎(chǔ)課程，在我們專(zhuān)業(yè)的課程體系中起著承上啟下的作用，學(xué)好數(shù)據(jù)結(jié)構(gòu)對(duì)于提高理論認(rèn)知水平和實(shí)踐能力有
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1