數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---二叉排序樹和平衡二叉樹的判別-在線瀏覽
2024-08-02 01:24本頁面
【正文】 著極為重要的作用。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的最終目的是為了獲得求解問題的能力。 本次課程設(shè)計(jì)的題目是對(duì)二叉排序樹和平衡二叉樹的擴(kuò)展延伸應(yīng)用。對(duì)于判斷平衡二叉樹，需要求出其每個(gè)葉子結(jié)點(diǎn)所在的層數(shù)，這里我采用的邊遍歷邊求的方式，遍歷采用的是先序遍歷。 2 需求分析 在日常生活中，人們幾乎每天都要進(jìn)行“查找”工作。 本程序意為對(duì)一個(gè)已經(jīng)建立的動(dòng)態(tài)查找表 —— 二叉樹 —— 判斷其是否是二叉排序樹和平衡二叉樹。 數(shù)據(jù)關(guān)系 R: 若 D=NULL，則 R=NULL，稱 BinaryTree 為空的二叉樹； 若 D!=NULL,則 R={H}， H是如下的二元關(guān)系 : 在 D 中存在唯一的稱為根的數(shù)據(jù)元素 root，它在關(guān)系 H 下無前驅(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ì)說明書 屬于 H，且存在 Dr 上的關(guān)系 Hr 屬于 H； H={root,xl,root,xr,Hl,Hr}； （ Dl,{Hl})是一棵符合本定義的二叉樹，稱為根的左子樹， （ Dr,{Hr})是一棵符合本定義的二叉樹，稱為根的右子樹。T)。 CreateBiTree(amp。 操作結(jié)果：按 definition 構(gòu)造二叉樹 T。 //數(shù)據(jù)結(jié)構(gòu) typedef struct Bitree { int w。 struct Bitree *rchild。 //定義符號(hào)常量 const Max=100。//根結(jié)點(diǎn) int i。//創(chuàng)建二叉樹 void Create（） 。//判斷二叉排序樹 void judge1()。//判斷平衡 //二叉樹 void judge2(int mark[])。 typedef struct Bitree { int w。 武漢理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)說明書 struct Bitree *rchild。 const Max=100。 int i。 cout請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 。 if(plchildw!=0)creat(plchild)。plchild=0。} //右孩子 prchild=new Bitree。 cinprchildw。 else {Bitree *q=prchild。delete q。 //按照樹的先序遍歷順序輸入數(shù)據(jù)，并且當(dāng)結(jié)點(diǎn)的左右孩子不存在時(shí)輸入 0 cout請(qǐng)輸入結(jié)點(diǎn)數(shù)據(jù)： 。 if(rootw!=0)creat(root)。root=0。} } //下面兩個(gè)函數(shù)為判斷二叉樹是否為二叉排 序樹 void judgeB
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1