按層次輸入建立二叉樹-資料下載頁
2025-06-23 02:45本頁面
【正文】 ，可以節(jié)省很多時間，避免一些不必要的錯誤。相信通過這次課程設(shè)計，會對我以后的學(xué)習(xí)起到促進(jìn)和補(bǔ)充的作用。includeiostreamusing namespace std。//二叉鏈表的結(jié)構(gòu)類型定義const int maxsize = 1024。typedef char datatype。typedef struct node{ datatype data。 struct node *lchild, *rchild。}bitree。bitree*creattree()。void postorder(bitree*)。void main(){ bitree*pb。 pb = creattree()。 postorder(pb)。}//二叉樹的建立bitree*creattree(){ char ch。 bitree*Q[maxsize]。 int front, rear。 //rear為計數(shù)器，記錄結(jié)點(diǎn)數(shù) bitree*root, *s。 root = NULL。 front = 1。 rear = 0。 cout 按層次輸入二叉樹，以39。39。結(jié)束輸入：endl。 cin ch。 while (ch!= 39。39。) { rear++。 s = new bitree。 sdata = ch。 slchild = srchild=NULL。 Q[rear] = s。 if (rear == 1)root = s。 else { if (rear % 2 == 0)Q[front]lchild = s。 else { Q[front]rchild = s。 front++。 } } cin ch。 } return root。}//后序遍歷輸出二叉樹void postorder(bitree*p){ if(p == NULL) return。 else{ if (plchild != NULL) postorder(plchild)。 if (prchild != NULL) postorder(prchild)。 cout pdata 。 }}運(yùn)行結(jié)果截圖：運(yùn)行結(jié)果正確無誤。[1]《數(shù)據(jù)結(jié)構(gòu)——用面向?qū)ο蠓椒ㄅcC++語言描述（第二版）》，殷人昆編著，清華大學(xué)出版社，出版或修訂時間：2009年9月[2]《數(shù)據(jù)結(jié)構(gòu)(C語言版)》，嚴(yán)蔚敏，吳偉民編著，出版社：清華大學(xué)出版社，出版或修訂時間：1997年4月[3]《數(shù)據(jù)結(jié)構(gòu)習(xí)題集(C語言版)》，嚴(yán)蔚敏，吳偉民，米寧編著，清華大學(xué)出版社，出版或修訂時間：1999年2月序號評分項目満分實得分1學(xué)習(xí)態(tài)度認(rèn)真，遵守紀(jì)律。202設(shè)計結(jié)果。403設(shè)計報告規(guī)范（包括算法、設(shè)計代碼）40總得分/等級注：優(yōu)（90－100分）、良（80－89分）、中（70－79分）、及格（60－69分）、60分以下為不及格。 10
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1