數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告---線索二叉樹(shù)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：22 大小：190.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩21頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　目錄　　1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書1　　1.1、題目1　　1.2、要求1　　2、總體設(shè)計(jì)1</

2、b>　　2.1、功能模塊設(shè)計(jì)1　　2.2、所有功能模塊的流程圖2　　3、詳細(xì)設(shè)計(jì)2　　3.1、程序中所采用的數(shù)據(jù)結(jié)構(gòu)及存儲(chǔ)結(jié)構(gòu)的說(shuō)明3　　3.2、算法的設(shè)計(jì)思想5</p&

3、gt;　　4、調(diào)試與測(cè)試：5　　4.1、調(diào)試方法與步驟：5　　4.2、測(cè)試結(jié)果的分析與討論：6　　4.3、測(cè)試過(guò)程中遇到的主要問(wèn)題及采取的解決措施：8　　5、時(shí)間復(fù)雜度的分析：9　　6、源程序清單和

4、執(zhí)行結(jié)果9　　7、C程序設(shè)計(jì)總結(jié)21　　8、致謝21　　9、參考文獻(xiàn)21　　1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書　　1.1、題目</

5、b>　　線索二叉樹(shù)　　1.2、要求　?。?）建立中序線索二叉樹(shù)，并且遍歷；　　（2）求中序線索二叉樹(shù)上已知結(jié)點(diǎn)中序的前驅(qū)和后繼；　?。?）插入結(jié)點(diǎn)到

6、指定位置，刪除指定結(jié)點(diǎn)；　?。?）求中序線索二叉樹(shù)上已知結(jié)點(diǎn)在先序下的后繼和后序下的前驅(qū)；　　2、總體設(shè)計(jì)　　2.1、功能模塊設(shè)計(jì)　　根據(jù)課程設(shè)計(jì)題目的功能要求，各個(gè)功能模塊的組成框圖如下：

7、　2.2、所有功能模塊的流程圖　　3、詳細(xì)設(shè)計(jì)　　3.1實(shí)現(xiàn)線索二叉樹(shù)的建立、插入、刪除、恢復(fù)線索的實(shí)現(xiàn).n個(gè)結(jié)點(diǎn)的二叉鏈表中含有n+1個(gè)空指針域。利用二叉鏈表中的空指針域，存放指向結(jié)點(diǎn)在某種遍歷次序下的前趨和后繼結(jié)點(diǎn)的指針（這種附加的指針?lè)Q為"線索"）。這種加上了線索的二叉鏈表稱為線索鏈表，相應(yīng)

8、的二叉樹(shù)稱為線索二叉樹(shù)。 3.2 二叉樹(shù)的建立、插入、刪除、線索化：　　3.3、程序中所采用的數(shù)據(jù)結(jié)構(gòu)及存儲(chǔ)結(jié)構(gòu)的說(shuō)明　　3.3.1 線索二叉樹(shù)的結(jié)點(diǎn)的結(jié)構(gòu)如下：　　約定：

9、;　　Ltag=0 //表示lchild域指示該結(jié)點(diǎn)的左孩子　　Ltag=1 //表示lchild域指示該結(jié)點(diǎn)的前驅(qū)　　Rtag=0 //表示rchild域指示該結(jié)點(diǎn)的右孩子</p&g

10、t;　　Rtag=1 //表示rchild域指示該結(jié)點(diǎn)的后繼 3.3.2線索鏈表中結(jié)點(diǎn)類型說(shuō)明：　　Typedef char datatype;　　Typedef struct node{　　I

11、nt ltag,rtag;　　Datatype data;　　Struct node *lchild,*rchild;　　}bithptr;　　3.3.3 線索化算法：　　結(jié)點(diǎn)*pre 是結(jié)點(diǎn)

12、*p的前驅(qū)，而*p是*pre的后繼。這樣，當(dāng)遍歷到結(jié)點(diǎn)*p時(shí)，可以進(jìn)行以下三步操作：　　1）若*p有空指針域，則將相應(yīng)的標(biāo)志置1.　　2）若*p的左線索標(biāo)志已經(jīng)建立（p->ltag=1）,則可使其前驅(qū)線索化，令p->lchild=pre.　　3)若*pre的右線索標(biāo)志已經(jīng)建立（pre->rtag

13、=1）,則可使其后繼線索化，令pre->rchild=p.　　如此，二叉樹(shù)的線索化可以在二叉樹(shù)的遍歷過(guò)程完成，該算法應(yīng)為相應(yīng)順序的遍歷算法的一種變化形式。　　3.3.4二叉鏈表的建立：　　其算法描述如下：　　Bitree *cr

14、t_bt_pre(bitree *bt){　　Char ch;　　Ch=getchar( );　　If(ch==‘＃’)　　Bt=null;<b&g

15、t;　　Else{　　Bt=(bitree *)malloc(sizeof(bitree));　　Bt->data=c;　　Bt->lchild=crt_bt_pre(bt->lchild);　　Bt->rchild=crt_b

16、t_pre(bt->rchild);　　}　　Return(bt);　　}　　3.4、算法的設(shè)計(jì)思想　　a) 二叉樹(shù)的性質(zhì)<

17、/b>　?、俣鏄?shù)的第i層上的結(jié)點(diǎn)數(shù)最多為2^i-1次方（i>=1）。　?、谏疃葹镵的二叉樹(shù)至多有2^i-1個(gè)結(jié)點(diǎn)等。　　b) 二叉樹(shù)的存儲(chǔ)　　順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)

18、　　C）二叉樹(shù)的遍歷　　前序遍歷二叉樹(shù)　　中序遍歷二叉樹(shù)　　后序遍歷二叉樹(shù)　　d）

19、棧的性質(zhì)　　4、調(diào)試與測(cè)試：　　4.1、調(diào)試方法與步驟：　　⑴當(dāng)用二叉鏈表作為二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)時(shí)?？梢苑奖愕卣业侥硞€(gè)結(jié)點(diǎn)的左右孩子，但一般情況下，無(wú)法直接摘到該結(jié)點(diǎn)在沒(méi)中遍歷序列中的前驅(qū)和后繼接待你。為了解決這個(gè)問(wèn)題，所以采用線索二叉樹(shù)。但是在編寫過(guò)程中，

20、忽略了線索二叉樹(shù)的改變，沒(méi)有改變空的左孩子指針域，而后再看了一遍數(shù)據(jù)結(jié)構(gòu)的相關(guān)指導(dǎo)教材，發(fā)現(xiàn)了錯(cuò)誤，及時(shí)改正，將空的左孩子指針域改為指向其前驅(qū)。　　⑵在進(jìn)行線索化的編寫過(guò)程中，出現(xiàn)了問(wèn)題。開(kāi)始只能對(duì)幾點(diǎn)進(jìn)行前驅(qū)線索化，而不能進(jìn)行后繼線索化。為此做了相應(yīng)調(diào)整：　?、?若*p有空指針域，則將相應(yīng)的標(biāo)志置1。　?、?若

21、*p的左線索標(biāo)志已經(jīng)建立，則可使其前驅(qū)線索化，令p->lchild=pre。　　③ 若*pre的右線索標(biāo)志已經(jīng)建立，則可使其后繼線索化，令pre->rchild=p。　?、窃诰帉懼行蚓€索二叉樹(shù)中的后繼查找算法時(shí)，只編寫了其中一種情況，應(yīng)該有兩種情況① *p的右子樹(shù)為空，則p->rchild為右線索，指向*p的后繼結(jié)點(diǎn)。

22、;　?、谌?p的右子樹(shù)非空，根據(jù)中序遍歷的順序，*p的后繼結(jié)點(diǎn)為其右子樹(shù)中最左下的結(jié)點(diǎn)。　　5、時(shí)間復(fù)雜度的分析　　線索二叉樹(shù)的時(shí)間復(fù)雜度不查過(guò)他的高度h　　6、測(cè)試結(jié)果　　如圖1所示，初始化輸入二叉樹(shù)，實(shí)現(xiàn)線索

23、化，查看線索輸出與中序輸出：　　圖1　　如圖2所示，在b結(jié)點(diǎn)處插入結(jié)點(diǎn)w，恢復(fù)線索化，查看中序，線索輸出為：　　圖2　　如圖3所示，刪除結(jié)點(diǎn)e，恢復(fù)線索化，查看中序線索輸出為：

24、　　圖3　　6.、測(cè)試過(guò)程中采取的解決措施：　　<1>按先序次序遍歷先序線索二叉樹(shù)。　　這個(gè)主要是確定下一個(gè)結(jié)點(diǎn)的方法比較麻煩，需要考慮多種情況，并對(duì)它們進(jìn)行分別處理。其實(shí)在加入線索以后，可用判斷左右線索的標(biāo)記的方法來(lái)確定是否有孩子，然后還是

25、應(yīng)用遞歸調(diào)用的方法來(lái)遍歷。　　預(yù)期結(jié)果：　　Full41.cbt:ABCDEFGHIJKLMN　　Letter.cbt:abcdefghijklmnopqrstuvwxyz　　<2>按中序次序遍歷中序線索二叉樹(shù)。</

26、p>　　大致和先序遍歷二叉樹(shù)類似。　　預(yù)期結(jié)果：　　Full41.cbt:ECEBGFHAKJLINMO　　Letter.cbt:dfgeihjclkmbonpartsuqwxvyz　　<3>將

27、值為x的結(jié)點(diǎn)作為先序線索二叉樹(shù)T的左子樹(shù)的（先序）最后一個(gè)結(jié)點(diǎn)的右孩子插入進(jìn)去。　　難點(diǎn)在于尋找結(jié)點(diǎn)和維護(hù)線索。應(yīng)該先創(chuàng)建X，然后再將X的前后線索從上一個(gè)結(jié)點(diǎn)中讀取，再改變結(jié)點(diǎn)的右孩子值，連接到X。　　預(yù)期結(jié)果(先序輸出)：　　Full41.cbt:ABCDEFGHXIJKLMNO<

28、p>　　Letter.cbt: abcdefghijklmnopXqrstuvwxyz　　<4>按中序次序線索化二叉樹(shù)。　　使用遞歸遍歷樹(shù)的方法，使用一個(gè)類的私有成員記錄每次的前一個(gè)結(jié)點(diǎn)，然后把當(dāng)前結(jié)點(diǎn)的前驅(qū)索引指向前一個(gè)結(jié)點(diǎn)，前一個(gè)節(jié)點(diǎn)的后繼索引指向當(dāng)前結(jié)點(diǎn)。　　<5>按后序次序線

29、索化二叉樹(shù)。　　與中序線索化二叉樹(shù)類似，只是要改變索引與遞歸調(diào)用的順序。　　6、源程序清單和執(zhí)行結(jié)果　　(清單中有注釋)　　#include <stdio.h> 　　#includ

30、e "malloc.h"　　#include "windows.h"　　#define maxsize 20 //規(guī)定樹(shù)中結(jié)點(diǎn)的最大數(shù)目　　typedef struct node{

31、 //定義數(shù)據(jù)結(jié)構(gòu)　　int ltag,rtag; //表示child域指示該結(jié)點(diǎn)是否孩子 　　char data; //記錄結(jié)點(diǎn)的數(shù)據(jù)　　struct node *lchild,*rchild

32、; //記錄左右孩子的指針　　}Bithptr;　　Bithptr *Q[maxsize]; //建隊(duì)，保存已輸入的結(jié)點(diǎn)的地址　　Bithptr *CreatTree(){ //建樹(shù)函數(shù)，返回根

33、指針　　char ch;　　int front,rear;　　Bithptr *T,*s;　　T=NULL;　　front=1;rear=0; //置空

34、二叉樹(shù)　　printf(" ********************線索二叉樹(shù)操作系統(tǒng)*********************\n");　　printf("進(jìn)行初始化，請(qǐng)依次輸入結(jié)點(diǎn)以#號(hào)結(jié)束\n");　　ch=getchar();

35、 //輸入第一個(gè)字符　　while(ch!='#') //判斷是否為結(jié)束字符　　{　　s=NULL;<p&

36、gt;　　if(ch!='@') //判斷是否為虛結(jié)點(diǎn)　　{　　s=(Bithptr *)malloc(sizeof(Bithptr));　　s->data=ch;

37、;　　s->lchild=NULL;　　s->rchild=NULL;　　s->rtag=0;　　s->ltag=0;　　}　　rear++;

38、　　Q[rear]=s; //將結(jié)點(diǎn)地址加入隊(duì)列中　　if(rear==1)T=s; //輸入為第一個(gè)結(jié)點(diǎn)為根結(jié)點(diǎn)　　else <

39、b>　　{　　if(s!=NULL&&Q[front]!=NULL) //孩子和雙親結(jié)點(diǎn)均不是虛結(jié)點(diǎn)　　if(rear%2==0)　　Q[front]->lchild=s;　　else Q[front]->

40、rchild=s;　　if(rear%2==1)front++;　　}　　ch=getchar();　　}　　return T;<

41、/b>　　}　　void Inorder(Bithptr *T) //中序遍歷　　{　　if(T)</p

42、>　　{　　if(T->ltag!=1)Inorder(T->lchild);　　printf("%c→",T->data);　　if(T->rtag!=1)Inorder(T->rchild);&

43、lt;/p>　　}　　}　　Bithptr *pre=NULL;　　void PreThread(Bithptr *root) //中序線索化算法，函數(shù)實(shí)現(xiàn)

44、　　{　　Bithptr *p;　　p=root;　　if(p){　　PreThread(p->lchild);//線索化左子樹(shù)

45、 　　if(pre&&pre->rtag==1)pre->rchild=p; //前驅(qū)結(jié)點(diǎn)后繼線索化　　if(p->lchild==NULL) 　　{

46、　　p->ltag=1;　　p->lchild=pre;　　}　　if(p->rchild==NULL) //后繼結(jié)點(diǎn)前驅(qū)線索化　　p->rtag=1;&l

47、t;/p>　　pre=p;　　PreThread(p->rchild);　　}　　}　　void PrintIndex(Bi

48、thptr *t) //輸出線索　　{　　Bithptr *f;　　f=t;　　if(f)

49、　　{　　if(f->ltag==1&&f->lchild==NULL&&f->rtag==1)　　printf("【%c】",f->data); //如果是第一個(gè)結(jié)點(diǎn)<

50、p>　　if(f->ltag==1&&f->lchild!=NULL)　　printf("%c→【%c】",f->lchild->data,f->data); //如果此結(jié)點(diǎn)有前驅(qū)就輸出前驅(qū)和此結(jié)點(diǎn)　　if(f->ltag==1&&f->rtag=

51、=1&&f->rchild!=NULL)　　printf("→%c",f->rchild->data); //如果此結(jié)點(diǎn)有前驅(qū)也有后繼，就輸出后繼　　else if(f->rtag==1&&f->rchild!=NULL)

52、;　　printf("【%c】→%c",f->data,f->rchild->data);//如果沒(méi)有前驅(qū)，就輸出此結(jié)點(diǎn)和后繼　　printf("\n");　　if(f->ltag!=1)PrintIndex(f->lchild);　　if(f

53、->rtag!=1)PrintIndex(f->rchild);　　}　　} 　　Bithptr *SearchChild(Bithptr *point,char findnode) //查找孩

54、子結(jié)點(diǎn)函數(shù)　　{　　Bithptr *point1,*point2;　　if(point!=NULL)　　{　　if(point->data==fi

55、ndnode) return point;　　else 　　if(point->ltag!=1) {point1=SearchChild(point->lchild,findnode);if(point1!=NULL)return point1;} <p&

56、gt;　　if(point->rtag!=1) {point2=SearchChild(point->rchild,findnode);if(point2!=NULL)return point2;} 　　return NULL; 　　}

57、;　　else 　　return NULL;　　} 　　Bithptr *SearchPre(Bithptr *point,Bithptr *child) //查找父親結(jié)點(diǎn)函數(shù)

58、;　　{　　Bithptr *point1,*point2;　　if(point!=NULL)　　{　　if((point->ltag!=1&&poin

59、t->lchild==child)||(point->rtag!=1&&point->rchild==child)) return point;　　else 　　if(point->ltag!=1) 　　{<

60、/b>　　point1=SearchPre(point->lchild,child);　　if(point1!=NULL)　　return point1;　　}

61、if(point->rtag!=1) 　　{　　point2=SearchPre(point->rchild,child);　　if(point2!=NULL)　　return point2;<

62、;p>　　} 　　return NULL; 　　}　　else 　　return NULL;<

63、;b>　　}　　void Insert(Bithptr *root)　　{　　char ch;　　char c;

64、　　Bithptr *p1,*child,*p2;　　printf("請(qǐng)輸入要插入的結(jié)點(diǎn)的信息:");　　scanf("%c",&c);　　scanf("%c",&c);

65、p1=(Bithptr *)malloc(sizeof(Bithptr)); //插入的結(jié)點(diǎn)信息　　p1->data=c;　　p1->lchild=NULL;　　p1->rchild=NULL;　　p1->rtag=0;</p&

66、gt;　　p1->ltag=0;　　printf("輸入插入結(jié)點(diǎn)的位置:");　　scanf("%c",&ch);　　scanf("%c",&ch);　　child=S

67、earchChild(root,ch); //查孩子結(jié)點(diǎn)的地址　　if(child==NULL){　　printf("沒(méi)有找到結(jié)點(diǎn)\n");　　system("pause");<b&g

68、t;　　return ;　　}　　else printf("發(fā)現(xiàn)結(jié)點(diǎn)%c\n",child->data);　　if(child->ltag==0) //當(dāng)孩子結(jié)點(diǎn)有左孩子的時(shí)候<

69、/p>　　{　　p2=child;　　child=child->lchild;　　while(child->rchild&&child->rtag==0)

70、 //找到左子樹(shù)下，最右結(jié)點(diǎn)　　child=child->rchild;　　printf("發(fā)現(xiàn)結(jié)點(diǎn)%c\n",child->data);　　p1->rchild=child->rchild; //后繼化

71、　p1->rtag=1;　　child->rtag=0;　　child->rchild=p1; //連接 　　p1->lchild=child; //前驅(qū)化<

72、;p>　　p1->ltag=1;　　} 　　else //當(dāng)孩子結(jié)點(diǎn)沒(méi)有左孩子的時(shí)候　　{　　p1->lchild=ch

73、ild->lchild; //前驅(qū)化　　child->ltag=0;　　p1->ltag=1;　　child->lchild=p1;　　p1->rchild=child;　　p1->rta

74、g=1;　　}　　printf("\n\t插入結(jié)點(diǎn)操作已經(jīng)完成，并同時(shí)完成了線索化的恢復(fù)\n");　　}　　Bithptr * DeleteNode(Bithptr *t)&l

75、t;/p>　　{　　Bithptr *child,*pre,*s,*q;　　char ch;　　printf("輸入刪除的結(jié)點(diǎn)信息:");　　ch=

76、getchar();　　ch=getchar();　　child=SearchChild(t,ch);　　printf("發(fā)現(xiàn)結(jié)點(diǎn):%c\n",child->data);　　printf("ltag=%d,rtag=%d\n"

77、,child->ltag,child->rtag);　　pre=SearchPre(t,child);　　if(NULL==child)　　{　　printf("沒(méi)有找到結(jié)點(diǎn):");

78、　　return t;　　}　　system("pause");　　if(child==pre->lchild||child==pre) /

79、/是父親結(jié)點(diǎn)的左孩子　　{　　if(1==child->ltag&&1==child->rtag)//孩子結(jié)點(diǎn)無(wú)左右　　{　　pre->lchild=child-

80、>lchild;　　pre->ltag=1;　　if(child->lchild!=NULL)　　if(child->lchild->rtag==1)child->lchild->rchild=pre;　　free(child);

81、　　}　　else if(1!=child->ltag&&1==child->rtag)//孩子結(jié)點(diǎn)有左無(wú)右　　{　　pre->lchild=child->

82、;lchild;　　s=child->lchild;　　while(s->rchild)　　s=s->rchild;　　s->rchild=child->rchild;　　free(child);&l

83、t;/p>　　}　　else if(1==child->ltag&&1!=child->rtag)//孩子結(jié)點(diǎn)有右無(wú)左　　{ 　　pre->lchild=child->

84、rchild;　　s=child->rchild;　　while(s->lchild)　　s=s->lchild;　　s->lchild=child->lchild;　　if(child->lc

85、hild!=NULL)　　if(child->lchild->rtag==1)child->lchild->rchild=pre;　　free(child);　　}　　else if(1!=child->

86、ltag&&1!=child->rtag)//孩子結(jié)點(diǎn)左右都有　　{　　pre->lchild=child->lchild;　　s=child->rchild;　　while(s->lch

87、ild)　　s=s->lchild;　　s->lchild=child->lchild->rchild;//把孩子結(jié)點(diǎn)的左孩子的右子樹(shù)接到孩子右子樹(shù)的最左下結(jié)點(diǎn)　　if(child->lchild->rtag!=1)s->ltag=0;<p&

88、gt;　　q=child->lchild;　　while(q->rchild)　　q=q->rchild;　　q->rchild=s;　　child->lchild->rchild=child->rchild;

89、　　child->lchild->rtag=0;　　free(child);　　}　　}　　if(child==pre->rchild)

90、 //是父親結(jié)點(diǎn)的右孩子　　{　　if(1==child->ltag&&1==child->rtag)//孩子結(jié)點(diǎn)無(wú)左右　　{　　pre-

91、>rchild=child->rchild;　　pre->rtag=1;　　if(child->rchild!=NULL)　　if(child->rchild->ltag==1)child->rchild->lchild=pre;<p&

92、gt;　　free(child);　　}　　else if(1!=child->ltag&&1==child->rtag)//孩子結(jié)點(diǎn)有左無(wú)右　　{　　pre->

93、rchild=child->lchild;　　s=child->lchild;　　while(s->rchild)　　s=s->rchild;　　s->rchild=child->rchild;

94、　　if(child->rchild!=NULL)　　if(child->rchild->ltag==1)child->rchild->lchild=pre;　　free(child);　　}　　else

95、 if(1==child->ltag&&1!=child->rtag)//孩子結(jié)點(diǎn)有右無(wú)左　　{ 　　pre->rchild=child->rchild;　　s=child->rchild;

96、;　　while(s->lchild)　　s=s->lchild;　　s->lchild=child->lchild;　　free(child);　　}　　else i

97、f(1!=child->ltag&&1!=child->rtag)//孩子結(jié)點(diǎn)左右都有　　{/*pre->lchild=child->lchild;　　s=child->rchild;　　while(s->lchild)

98、;　　s=s->lchild;　　s->lchild=child->lchild->rchild;//把孩子結(jié)點(diǎn)的左孩子的右子樹(shù)接到孩子右子樹(shù)的最左下結(jié)點(diǎn)　　if(child->lchild->rtag!=1)s->ltag=0;　　q=child->lchild;

99、　　while(q->rchild)　　q=q->rchild;　　q->rchild=s;　　child->lchild->rchild=child->rchild;　　child->l

100、child->rtag=0;*/　　pre->rchild=child->rchild;　　s=child->lchild;　　while(s->rchild)　　s=s->rchild;　　s

101、->rchild=child->rchild->lchild;//把孩子結(jié)點(diǎn)的左孩子的右子樹(shù)接到孩子右子樹(shù)的最右下結(jié)點(diǎn)　　if(child->rchild->ltag!=1)s->rtag=0;　　q=child->rchild;　　while(q->lchild)

102、　　q=q->lchild;　　q->lchild=s;　　child->rchild->lchild=child->lchild;　　child->rchild->ltag=0;　　fr

103、ee(child);　　}　　}　　printf("\n\t插入結(jié)點(diǎn)操作已經(jīng)完成，并同時(shí)完成了線索化的恢復(fù)\n");　　printf(" %c",child

104、->data);　　return t;　　}　　void main()　　{　　Bithptr *T;<

105、;/p>　　int i;　　//system("color 1a");　　T=CreatTree();　　printf("\n");　　i=1;&l

106、t;/b>　　while(i)　　{　　printf("\t1 進(jìn)行二叉樹(shù)線索化\n");　　printf("\t2 進(jìn)行插入操作\n");</

107、p>　　printf("\t3 進(jìn)入刪除操作\n");　　printf("\t4 中序輸出\n");　　printf("\t5 線索輸出\n");　　printf("\t0 退出\n");

108、;　　printf("\t 請(qǐng)選擇:");　　scanf("%d",&i);　　printf("\n");　　switch(i)<b&g

109、t;　　{　　case 1:PreThread(T);　　printf("\t已經(jīng)實(shí)現(xiàn)二叉樹(shù)的線索化\n");　　printf("\n");　　break;

110、;　　case 2:Insert(T);printf("\n");break;　　case 3:T=DeleteNode(T);printf("\n");break;　　case 4:Inorder(T);　　printf("\n"

111、);　　break;　　case 5:PrintIndex(T);break;　　case 0:exit(1);　　default:printf("error\n\t請(qǐng)繼續(xù)選擇:\n"); </p&

112、gt;　　}　　}　　} 　　7、C程序設(shè)計(jì)總結(jié)　　本題實(shí)現(xiàn)了對(duì)二叉樹(shù)的先序、中序、后序遍歷和線索

113、化過(guò)程，在設(shè)計(jì)過(guò)程中要對(duì)同一個(gè)二叉樹(shù)同時(shí)實(shí)現(xiàn)先序、中序、和后序線索化，則應(yīng)該在其一次線索化后還原并重新進(jìn)行線索化并輸出，這一過(guò)程較為復(fù)雜，為了實(shí)現(xiàn)這一功能，我參考了網(wǎng)絡(luò)上的很多代碼，雖然實(shí)現(xiàn)了我要的效果，但自己始終對(duì)這一模塊了解的不是很透徹，經(jīng)過(guò)課程設(shè)計(jì)，讓我對(duì)自己的編程能力有了大概的摸底，以后我會(huì)在語(yǔ)言的熟練程度上加強(qiáng)，提高C語(yǔ)言的駕馭能力，最終熟練掌握C語(yǔ)言的各種操作。

114、8、致謝　　能夠完成這次課程設(shè)計(jì)必須感謝xx同學(xué)（他們幫我修改了幾處重要錯(cuò)誤，同時(shí)啟發(fā)我完善了該程序的功能）。　　9、參考文獻(xiàn)　　[1] 賈宗璞、許合利，C語(yǔ)言程序設(shè)計(jì)，江蘇：中國(guó)礦業(yè)大學(xué)出版社，2007.6　　[

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告---線索二叉樹(shù)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告---線索二叉樹(shù)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載