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

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告---線索二叉樹_第1頁

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

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

文檔簡介

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

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

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

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

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

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

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

8、的二叉樹稱為線索二叉樹。 3.2 二叉樹的建立、插入、刪除、線索化：　　3.3、程序中所采用的數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu)的說明　　3.3.1 線索二叉樹的結(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)類型說明：　　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時，可以進(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.　　如此，二叉樹的線索化可以在二叉樹的遍歷過程完成，該算法應(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è)計思想　　a) 二叉樹的性質(zhì)<

17、/b>　?、俣鏄涞牡趇層上的結(jié)點(diǎn)數(shù)最多為2^i-1次方（i>=1）。　　②深度為K的二叉樹至多有2^i-1個結(jié)點(diǎn)等。　　b) 二叉樹的存儲　　順序存儲、鏈?zhǔn)酱鎯?lt;/b>

18、　　C）二叉樹的遍歷　　前序遍歷二叉樹　　中序遍歷二叉樹　　后序遍歷二叉樹　　d）

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

20、忽略了線索二叉樹的改變，沒有改變空的左孩子指針域，而后再看了一遍數(shù)據(jù)結(jié)構(gòu)的相關(guān)指導(dǎo)教材，發(fā)現(xiàn)了錯誤，及時改正，將空的左孩子指針域改為指向其前驅(qū)。　?、圃谶M(jìn)行線索化的編寫過程中，出現(xiàn)了問題。開始只能對幾點(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。　　⑶在編寫中序線索二叉樹中的后繼查找算法時，只編寫了其中一種情況，應(yīng)該有兩種情況① *p的右子樹為空，則p->rchild為右線索，指向*p的后繼結(jié)點(diǎn)。

22、;　?、谌?p的右子樹非空，根據(jù)中序遍歷的順序，*p的后繼結(jié)點(diǎn)為其右子樹中最左下的結(jié)點(diǎn)。　　5、時間復(fù)雜度的分析　　線索二叉樹的時間復(fù)雜度不查過他的高度h　　6、測試結(jié)果　　如圖1所示，初始化輸入二叉樹，實(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.、測試過程中采取的解決措施：　　<1>按先序次序遍歷先序線索二叉樹。　　這個主要是確定下一個結(jié)點(diǎn)的方法比較麻煩，需要考慮多種情況，并對它們進(jìn)行分別處理。其實(shí)在加入線索以后，可用判斷左右線索的標(biāo)記的方法來確定是否有孩子，然后還是

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

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

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

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

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

30、e "malloc.h"　　#include "windows.h"　　#define maxsize 20 //規(guī)定樹中結(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]; //建隊，保存已輸入的結(jié)點(diǎn)的地址　　Bithptr *CreatTree(){ //建樹函數(shù)，返回根

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

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

35、 //輸入第一個字符　　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)地址加入隊列中　　if(rear==1)T=s; //輸入為第一個結(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);//線索化左子樹

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); //如果是第一個結(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);//如果沒有前驅(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("請輸入要插入的結(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("沒有找到結(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)有左孩子的時候<

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

70、 //找到左子樹下，最右結(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)沒有左孩子的時候　　{　　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)完成，并同時完成了線索化的恢復(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("沒有找到結(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)無左右　　{　　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)有左無右　　{　　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)有右無左　　{ 　　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)的左孩子的右子樹接到孩子右子樹的最左下結(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)無左右　　{　　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)有左無右　　{　　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)有右無左　　{ 　　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)的左孩子的右子樹接到孩子右子樹的最左下結(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)的左孩子的右子樹接到孩子右子樹的最右下結(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)完成，并同時完成了線索化的恢復(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)行二叉樹線索化\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 請選擇:");　　scanf("%d",&i);　　printf("\n");　　switch(i)<b&g

109、t;　　{　　case 1:PreThread(T);　　printf("\t已經(jīng)實(shí)現(xiàn)二叉樹的線索化\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請繼續(xù)選擇:\n"); </p&

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

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

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

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

溫馨提示

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

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

文檔簡介

溫馨提示

最新文檔

評論

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

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載