【正文】 }。 postorder(NodeR)。 inorder(NodeR)。 }}void inorder(TREE *Node) //輸出中序遍歷{ if(Node!=NULL) { inorder(NodeL)。 preorder(NodeL)。//插入左子樹 else Insert(RootR,Node)。//將結(jié)點(diǎn)插入到根結(jié)點(diǎn) return。//將該結(jié)點(diǎn)插入到二叉樹中}void Insert(TREE *amp。 pNodeR=NULL。//為待插入結(jié)點(diǎn)分配內(nèi)存單元 pNodedata=value。 } return 0。 printf(層序遍歷: )。 postorder(pRoot)。 printf(\n)。 printf(中序遍歷: )。 preorder(pRoot)。 } } if(pRoot==NULL) printf(Empty tree\n)。t)。 if(n) { printf(輸入各個節(jié)點(diǎn)值:)。 scanf(%d, amp。 pRoot=NULL。TREE *pRoot。void postorder(TREE *Node)。void preorder(TREE *Node)。void Insert(TREE *amp。}。}實(shí)驗結(jié)果：1．2．實(shí)驗6 二叉樹的建立與遍厲任務(wù)：要求能夠輸入樹的各個結(jié)點(diǎn)，并能夠輸出用不同方法遍歷的遍歷序列；分別建立建立二叉樹存儲結(jié)構(gòu)的的輸入函數(shù)、輸出層序遍歷序列的函數(shù)、輸出先序遍歷序列的函數(shù)； 實(shí)驗內(nèi)容:實(shí)驗源程序: includestruct TREEinclude{ int data。 qlink=r。 } else p=NULL。 if( twtiw ) { q=p。 p=flink。 rroot=t。 struct ptree *ti。 return(t)。 } p1=flink。 trchild=t2。 tw=t1w+t2w。 free(p2)。 t2=p2root。 flink=p2link。}while(((flink)link)!=NULL) /* at least have two binary trees*/ {p1=flink。 tirchild=NULL。 tiw=w[i]。i=n。 flink=NULL。 int i。 struct pforest *p1,*p2,*f。 travel(prchild,n+1)。 WTL=WTL+n*(pw)。(prchild)==NULL) { printf( %d,pw)。 if (p!=NULL) { if((plchild)==NULLamp。 }void travel(struct ptree *head,int n){ struct ptree *p。 travel(head,0)。w[i])。i=n。 printf(please input weight of every node\n)。 scanf(%d,amp。 int n,i,w[m]。 void travel(struct ptree *head,int n )。int WTL=0。 struct ptree *root。}。 struct ptree * lchild。j++) if(a[i][j]==1) Pcout1(i,j)。i++) { for(j=0。 for(i=0。 } } x++。 else t=1。j4。i13。j++) a[i][j]=t。i++) for(j=0。 for(i=0。 }}int main(){ int t=1,x=2。 case 3:cout方塊endl。 case 2:cout紅心endl。 case 1:cout黑桃endl。 } switch(j) { case 0:cout草花endl。 case 12:cout 2 。 case 11:cout A 。 case 10:cout K 。 case 9:cout Q 。 case 8:cout J 。 case 7:cout 10 。 case 6:cout 9 。 case 5:cout 8 。 case 4:cout 7 。 case 3:cout 6 。 case 2:cout 5 。 case 1:cout 4 。void Pcout1(int i,int j){ switch(i) { case 0:cout 3 。 coutendl。 R=InitRing (n,R,a)。i++) cina[i]。 for(i=0。 int a[N]。 coutinput m:。 coutinput the number of the man :。}void main(){ LinkList R。 coutthe last is :pdata。 free(q)。 39。 pnext=qnext。j++) p=pnext。i++) { for(j=1。 for(i=1。 ListNode *p,*q。 return R。 pnext=R。 } pdata=n。 qnext=p。 qdata=i+1。in1。 R=q=(ListNode *)malloc(sizeof(ListNode))。 //建立單循環(huán)鏈表函數(shù)LinkList InitRing (int n,LinkList R,int a[N]){ ListNode *p,*q。}ListNode。 int sercet。輸出形式：建立一個輸出函數(shù)，將正確的輸出序列實(shí)驗內(nèi)容:實(shí)驗源程序:includeiostreamusing namespace std。要求：利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順序輸出各個人的編號。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下一個人開始重新從1報數(shù)，如此下去，直到所有人全部出列為止。}實(shí)驗3 約瑟夫環(huán)（Joseph）任務(wù)：編號是1，2，……,n的n個人按照順時針方向圍坐一圈，每個人只有一個密碼（正整數(shù)）。 } ClearPsgList(amp。539。 default: continue。psglist)。539。 break。: query(fltlist, amp。 case 39。psglist)。339。*/ break。: /*c_ticket(fltlist, amp。 case 39。psglist)。139。 c = getchar()。 printf(\n)。 printf(\n)。 printf(\n)。 printf(~~~~~~~~~~~~\n)。 system(cls)。 for (。 ReadPassenger(amp。 NODE psglist。 SavePassenger(psglist)。\n)。 fclose(fp)。 p = pnext) fwrite(amp。 for (p = psglistnext。 } fwrite(amp。 fclose(fp)。 if ((fp = fopen(, wb)) == NULL) { printf(，乘客數(shù)據(jù)無法保存。 unlink()。 PNODE p。\n)。 fclose(fp)。 } fwrite(amp。 fclose(fp)。 if ((fp = fopen(, wb)) == NULL) { printf(，航班數(shù)據(jù)無法保存。) break。 } if (c == 39。: break。 case 39。: Add(fltlist)。 case 39。: Del(fltlist)。 case 39。: MultiDay(fltlist, psglist)。 case 39。: OneDay(fltlist, psglist)。 case 39。: Query(fltlist)。 switch (c) { case 39。 printf(\n請選擇16：)。 printf(\n)。 printf(\n)。 printf(\n)。 printf(航班管理\n)。) { char c。 c = getchar()。 } } printf(繼續(xù)查詢嗎？(y/n))。 j++) printf(%d , people[i][j])。 for (j = 0。 i 40。 i++) { if (fltlist[i].m_fltno == p) people[i][j]++。p)) { for (i = 0。 j++) { if (datecmp(amp。 p = pnext) { for (j = 0。 for (p = psglistnext。 j 7。 i 40。date[i].m_day)。date[i].m_year, amp。 i++) { printf(請輸入第%d個日期(yyyy,mm,dd)：, i)。 for (i = 0。 if (n 7 || n 1) printf(輸入非法，請重新輸入：)。 do { scanf(%d, amp。 PNODE p。 int n, i, j。Y39。y39。y39。 c = getchar()。 } } printf(繼續(xù)管理嗎？(y/n))。 i 40。 i++) { if (fltlist[i].m_fltno == p) people[i]++。date)) { for (i = 0。 p = pnext) { if (datecmp(amp。 for (p = psglistnext。, amp。 scanf(%d,%d,%d, amp。 i++) people[i] = 0。 for (i = 0。 int people[40], i。Y39。y39。y39。 c = getchar()。 } } printf(繼續(xù)查詢嗎(y/n)？)。 printf(起飛時間：%2d:%02d 到達(dá)時間：%2d:%02d 飛行固定時間：%2d:%02d\n, fltlist[i]., fltlist[i]., fltlist[i]., fltlist[i]., fltlist[i]., fltlist[i].)。 i 40。fltno)。 } printf(\n請輸入要查詢的航班號：)。 getch()。 } } if (!b) { printf(無\n按任意鍵返回。 i++) { if (fltlist[i].m_fltno != 1) { b = TRUE。 for (i = 0。 int i, fltno。Y39。y39。y39。 c = getchar()。 } } printf(繼續(xù)刪除嗎(y/n)？)。 i++) { if (fltlist[i].m_fltno == fltno) { DelFlight(fltlist, i)。 for (i = 0。 scanf(%d, amp。 return。)。 printf(%d , fltlist[i].m_fltno)。 i 40。) { printf(可以取消的航班號：)。 || c == 39。 while (c == 39。 char c = 39。 }}void Del(FLIGHT fltlist[]){ BOOL b = FALSE。 printf(繼續(xù)添加航班嗎(Y/N)？)。flt))