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