【正文】 printf(%d , Nodedata)。 printf(%d ,Nodedata)。//否則插入右子樹 }}void preorder(TREE *Node) //輸出前序遍歷{ if(Node!=NULL) { printf(%d ,Nodedata)。Root,TREE *Node) //結(jié)點(diǎn)插入過程{ if(Root==NULL)//如果根結(jié)點(diǎn)為空 { Root=Node。 pNodeL=NULL。 floororder(pRoot)。 printf(后序遍歷: )。 printf(\n)。 NewNode(t)。n)。//定義根結(jié)點(diǎn)int main(){ int n, t。void inorder(TREE *Node)。void NewNode(int value)。 return (f)。 p=plink。 q=f。} struct pforest * inforest(struct pforest *f, struct ptree *t){ struct pforest *p, *q, *r。 /*produce the new binary tree */ f=inforest(f,t)。 t=(struct ptree *)malloc (sizeof(struct ptree))。 /*take out frontal two trees*/ t1=p1root。 f=inforest (f,ti)。i++) /*produce n trees that have only rootnode*/{ti=(struct ptree *)malloc(sizeof(struct ptree))。 f=(struct pforest*)malloc(sizeof(struct pforest))。 } } struct ptree *hafm(int w[m],int n) { struct pforest *inforest(struct pforest *f, struct ptree *t )。 printf( the hops of the node is: %d\n,n)。 p=head。 head=hafm(w,n)。 for(i=1。 printf(please input the sum of node\n)。void main(){ struct ptree *hafm(int w[m],int n )。struct pforest /*define the type of chain belt*/{ struct pforest *link。 }}實(shí)驗(yàn)結(jié)果(分三次截圖):實(shí)驗(yàn)5 赫夫曼樹的建立任務(wù) ：建立建立最優(yōu)二叉樹函數(shù) 要求：可以建立函數(shù)輸入二叉樹，并輸出其赫夫曼樹在上交資料中請(qǐng)寫明：存儲(chǔ)結(jié)構(gòu)、 基本算法（可以使用程序流程圖） 、輸入輸出、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法；實(shí)驗(yàn)內(nèi)容：源程序： includeinclude include define m 100struct ptree /* define the type of banary tree*/{ int w。i13。 a[i][j]=t。i++) { for(j=0。j4。 int i,j,a[13][4]。 break。 break。 break。 break。 break。 break。 break。 break。}實(shí)驗(yàn)結(jié)果: 實(shí)驗(yàn)4 紙牌游戲任務(wù)：編號(hào)為152張牌，正面向上，從第2張開始，以2為基數(shù)，是2的倍數(shù)的牌翻一次，直到最后一張牌；然后，從第3張開始，以3為基數(shù)，是3的倍數(shù)的牌翻一次，直到最后一張牌；然后…從第4張開始，以4為基數(shù)，是4的倍數(shù)的牌翻一次， 直到最后一張牌；...再依次5的倍數(shù)的牌翻一次，6的，7的 直到 以52為基數(shù)的 翻過，輸出：這時(shí)正面向上的牌有哪些？ 實(shí)驗(yàn)內(nèi)容:實(shí)驗(yàn)源程序:include iostreamusing namespace std。 cout被刪除的順序是：。 coutinput the serect:endl。 cinn。 return R。 k=qsercet。 q=pnext。in。} //刪除被數(shù)到的人LinkList Delete(int n,LinkList R,int k){ int i,j。 psercet=a[n1]。 qsercet=a[i]。 for(i=0。typedef ListNode *LinkList。define N 7typedef struct node{ int data。設(shè)計(jì)一個(gè)程序來求出出列順序。psglist)。 } if (c == 39。: Quit(fltlist, amp。psglist)。 break。 case 39。239。: Book(fltlist, amp。 printf(\n請(qǐng)選擇15：)。 printf(\n)。 printf(飛機(jī)訂票系統(tǒng)\n)。psglist)。}void main(void){ FLIGHT fltlist[40]。 printf(。 p != NULL。 return。 if (n == 0) return。}void SavePassenger(PNODE psglist){ FILE *fp。fltlist[0], sizeof(FLIGHT), 40, fp)。\n)。639。639。539。439。339。239。139。 printf(\n)。 printf(\n)。 system(cls)。 ClearBuffer()。 j n。 } } } } for (i = 0。date[j], amp。 p != NULL。 i++) for (j = 0。date[i].m_month, amp。 i n。n)。 int people[40][7]。 || c == 39。 }}void MultiDay(FLIGHT fltlist[], PNODE psglist){ char c = 39。 i++) { if (fltlist[i].m_fltno != 1) { printf(%d %s%s%s 人數(shù)：%d\n, fltlist[i].m_fltno, fltlist[i].m_szFrom, fltlist[i].m_szPass, fltlist[i].m_szTo, people[i])。 i 40。 p != NULL。, amp。 i 40。) { DATE date。 while (c == 39。 ClearBuffer()。 i++) { if (fltlist[i].m_fltno == fltno) { printf(%s%s%s 乘客限額：%d\n, fltlist[i].m_szFrom, fltlist[i].m_szPass, fltlist[i].m_szTo, fltlist[i].m_people)。 scanf(%d, amp。)。 i 40。) { BOOL b = FALSE。 while (c == 39。 ClearBuffer()。 i 40。 } printf(\n請(qǐng)輸入要取消的航班號(hào)：)。 } } if (!b) { printf(無\n按任意鍵返回。 for (i = 0。y39。 int i, fltno。 else printf(添加失敗，)。)。, amp。, amp。, amp。 printf(請(qǐng)輸入到達(dá)港：)。 printf(請(qǐng)輸入起飛港：)。 BOOL b。y39。 } } getch()。i++) { if(fltlist[i].m_fltno==p) people[i]++。 p=pnext) { if (datecmp(amp。, amp。 i++) people[i] = 0。 DATE date。 printf(是否繼續(xù)查詢？)。 printf(起飛時(shí)間：%2d:%02d 到達(dá)時(shí)間：%2d:%02d 飛行固定時(shí)間：%2d:%02d\n,fltlist[i].,fltlist[i].,fltlist[i].,fltlist[i].,fltlist[i].,fltlist[i].)。 i 40。 scanf(%s, from)。) { BOOL b = FALSE。 while (c == 39。 ClearBuffer()。 } } if (!b) { printf(查無此人，按任意鍵退出)。 printf(姓名：%s 單位：%s 身份證號(hào)：%s\n, p, p, p)。 scanf(%s,name)。) { char name[20]。 while (c == 39。 ClearBuffer()。 printf(起飛時(shí)間：%2d:%02d 到達(dá)時(shí)間：%2d:%02d 飛行固定時(shí)間：%2d:%02d\n, fltlist[i]., fltlist[i]., fltlist[i]., fltlist[i]., fltlist[i]., fltlist[i].)。fltno)。 getch()。 i++) { if (fltlist[i].m_fltno != 1) { b = TRUE。 int fltno, i。y39。) break。: break。: fltdat(fltlist, psglist)。: fromto(fltlist)。: psgname(psglist)。: fltnumber(fltlist)。 printf(\n請(qǐng)選擇15：)。 printf(\n)。 system(cls)。 free(q)。 AddPassenger(psglist, amp。 printf(請(qǐng)輸入乘客單位：)。)。 break。 do { int k。 } printf(\n請(qǐng)輸入訂票座位號(hào)：)。 } printf(以下座位尚未有人訂：)。p, amp。 j++) q[j] = FALSE。)。 printf(請(qǐng)輸入訂票日期：(yyyy,mm,dd))。 i 40。 while ( = 10000 || 0) { printf(請(qǐng)重新輸入：)。 PASSENGER psg。y39。}void Book(FLIGHT fltlist[], PNODE psglist){ char c = 39。 for (p = psglistnext。 p = pnext。}void ClearPsgList(PNODE psglist){ PNODE p = psglistnext, q。 pnext = qnext。 p = pnext) i++。}BOOL DelPassenger(PNODE psglist, int index){ int i = 0。 memcpy(amp。 for (p = psglist。 break。 i 40。psg)。 i++) { PASSENGER psg。 fread(amp。 } fclose(fp)。 else { int i。 time1m_min == time2m_min)。amp。/* 退出 */void Quit(FLIGHT fltlist[], PNODE psglist)。void fromto (FLIGHT fltlist[])。void Book(FLIGHT fltlist[], PNODE psglist)。/* 刪除乘客 */BOOL DelPassenger(PNODE psglist, int index)。/* 讀取乘客數(shù)據(jù) */void ReadPassenger(PNODE psglist)。