【正文】 printlist(first)。 FinFLea(root)。 cout***************創(chuàng)建二叉樹成功 ************endl。x)。 root=NULL。 } coutendl。 } /**********按從左到右的順序打印葉子結(jié)點(diǎn) *******/ 31 void printlist(liuyu *lea) { liuyu *n。} return *first。 } if(nlchild) {n=nlchild。 n=root。 } if(nlchild) PreOrderTraverse(nlchild)。amp。 } /*=============將二叉樹葉子結(jié)點(diǎn)利用指針 rchild 生成單鏈表=====================*/ void PreOrderTraverse(liuyu *root) { liuyu *n。 } else if(xpdata) p=plchild。 } p=root。 sdata=x。 int sum=0。 define max 50 typedef struct liuyu { int data。 26 } 四、 二叉樹 運(yùn)算 2 1. 題目要求 設(shè)計(jì)一個(gè)算法，把二叉樹的葉子結(jié)點(diǎn)按從左到右的順序連成一個(gè)單鏈表。 if(ci) cout輸入數(shù)量大于猴子數(shù)量，請重新輸入 endl。 printlist(Create(i))。//返回最后一只猴子編號 } void main() { int i,c,k,flag=0。 p=t。 if(!p) p=headnext。 while(i!=1) { for(j=0。 25 } /**************猴子選大王（數(shù) n個(gè)） **************/ int King(Linklist head,int n,int i) { int j,k。 while(p) {//打印鏈表直至鏈表結(jié)尾 coutpdata 。 p=q。i=n。//申請頭結(jié)點(diǎn) /*******按將猴子數(shù)量編號并存入鏈表 *******/ Linklist Create(int n) { int i。//定義結(jié)點(diǎn)指針 }ListNode。 2. 應(yīng)用程序功能 程序運(yùn)行結(jié)果如下： 23 3. 輸入數(shù)據(jù)類型、格式和內(nèi)容限制 輸入數(shù)據(jù)為整型，切勿輸入整形以外數(shù)據(jù)類型，否則程序?qū)?bào)錯(cuò)。system(cls)。system(cls)。 printf(************************************\n)。 } case 5: { if(flag1!=1) {printf(請先建立表 !)。 printf(* 通 訊 錄 信 息 的 刪 除 *\n)。 } break。 printf(\n)。 printf(* 通 訊 錄 信 息 的 查 詢 *\n)。 } case 3: { if(flag1!=1) {printf(請先建立表 !)。 cinp。 cinp。 cinp。 printf(編號 (4) 姓 名 (8) 性別 (3) 電話 (11) 地址 (31)\n)。 system(cls)。 system(cls)。 printf(* 通 訊 錄 鏈 表 的 建 立 *\n)。 printf(\n\t\t\t 請選擇菜單號 (05):)。 printf(\n\t\t\t* 4 通信錄鏈表刪除 *)。 printf(\n\t\t\t******************************)。 p=pnext。 printf(編號 姓 名 性別 聯(lián)系電話 地址 \n)。 //刪除結(jié)點(diǎn) free(p)。 while ((q!=NULL)amp。y39。 return。 } /********通訊錄鏈表上的結(jié)點(diǎn)刪除 *****************/ void DelNode(LinkList head) { char cho。 while(pamp。||pp==39。strcmp(p,num)0) p=pnext。) { printf(請輸入要查找者的編號： )。 if (pp==39。 printf(==================\n)。 char pp。 //插入 p 所指向的結(jié)點(diǎn) pnext=p2。amp。 //返回鏈表頭指針 } /*********在通訊錄鏈表 head 中插入結(jié)點(diǎn) ************/ void InsertNode(LinkList head,ListNode *p) { ListNode *p1,*p2。 //尾指針指向新結(jié)點(diǎn) printf(繼續(xù)建表 ?(y/n):)。 printf(\n 地址 :\n)。 printf(\n 性別 :\n)。 printf(\n 添加的編號 :\n)。y39。y39。 void PrintList(LinkList head)。 LinkList CreateList(void)。 //結(jié)點(diǎn)指針域 } ListNode。 //電話 char addr[31]。 typedef struct { //通訊錄結(jié)點(diǎn)類型 char num[5]。 //電話 char address[100]。 struct node { char num[5]。Sleep(1500)。 } case 0:j=0。 printf(* 倉庫管理鏈表輸出 *\n)。 //刪除結(jié)點(diǎn) } break。} else { printf(***********************************\n)。 } else printf(沒有查到要查詢的商品信息！ \n)。 if (p!=NULL) { printf(商品編號 商品名稱 商品數(shù)量 \n)。} else { printf(***********************************\n)。 system(cls)。 cinp。 p=(ListNode *)malloc(sizeof(ListNode))。 printf(* 倉庫管 理鏈表插入 *\n)。 break。 printf(**********************************\n)。 cinchoice。 printf(\n\t\t\t* 5 倉庫管理鏈表輸出 *)。 printf(\n\t\t\t* 1 倉庫管理鏈表建立 *)。 char Choice。 while (p!=NULL) { printf(%15s%20s%23s\n,p,p,p)。 } } /********倉庫管理鏈表的輸出函數(shù) **********/ void PrintList(LinkList head) { ListNode *p。(qnext!=p)) q=qnext。Y39。 cinjx。 p=ListFind(head)。strcmp(p,name)!=0) p=pnext。) { printf( 請輸入要查找的商品名稱： )。 //沒有查到要查找的通訊信息 } else if (pp==39。 while (pamp。||pp==39。 cinpp。 printf( b. 按商品名稱查詢 \n)。 char name[9]。 //p2 指向表的下一個(gè)結(jié)點(diǎn) } p1next=p。 while(p2!=NULL amp。 //終端結(jié)點(diǎn)指針置空 return head。 //新結(jié)點(diǎn)連接到尾結(jié)點(diǎn)之后 rear=p。 cinp。 printf(\n)。 //尾指針初始指向頭結(jié)點(diǎn) while (flag==39。 char flag=39。 void DelNode(LinkList head)。 ListNode *p。 //結(jié)點(diǎn)數(shù)據(jù)域 struct node *next。 //商品編號 char name[30]。 2. 應(yīng)用程序功能 開始運(yùn)行時(shí)界面如下： 倉庫管理鏈表建立 界面 如