第九組數(shù)據(jù)結構課程設計二叉排序樹實現(xiàn)-資料下載頁
2025-07-28 08:53本頁面
【正文】 輸入要刪除信息學生的學號：\n)。 cinkey。 DeleteData(t,key)。 d=TreeDepth(t)。printf(刪除結點后二叉樹的樹形顯示如下\n)。PrintTree(t,d)。 break。 case 39。c39。: cout請輸入要查詢學生的學號：endl。 cinkey。 p=SearchBST(t,key)。 if(p==NULL) cout無查詢的關鍵字：keyendl。 else cout成績\tsetw(20)姓名\tsetw(20)學號endl。 coutpkey\tsetw(20)。 coutpname\tsetw(20)。coutpgradeendl。 break。 case 39。d39。: printf(請輸入要修改學生的學號：\n)。 cinkey。 p=SearchBST(t,key)。 if(p==NULL) cout無你所要修改的關鍵字：keyendl。 else { printf(\n請輸入修改的姓名：)。 cinname。 printf(\n請輸入修改的成績：)。 cingrade。 pname=name。 pgrade=grade。 printf(\n修改成功！\n)。 } break。 case 39。e39。: if(!t) printf(沒有任何信息，請先輸入信息！)。 else { cout學號\tsetw(20)姓名\tsetw(20)成績endl。 printf(非遞歸先序遍歷\n)。 printf(\n)。 x_print(t)。 printf(非遞歸中序遍歷\n)。 printf(\n)。 z_print(t)。 printf(非遞歸后序遍歷\n)。 printf(\n)。 h_print(t)。 } break。case 39。039。: { printf(程序終止！\n)。 return 0。 } default: printf(選擇錯誤！\n)。 break。 }printf(\n)。 printf(\n)。printf( \n)。 printf(請輸入你要選擇的操作\n)。 printf( ||\n)。 printf( ||||\n)。 printf( || a 插入信息 ||\n)。 printf( || b 刪除信息 ||\n)。 printf( || c 查詢信息 ||\n)。 printf( || d 修改信息 ||\n)。 printf( || 0 退出 ||\n)。 printf( || e 對二叉排序樹進行非遞歸遍歷 ||\n)。 printf( ||||\n)。 printf( ||\n)。 printf(\n)。 printf(選擇的操作位：)。 cinchoose。 coutendl。 } return 0。}從鍵盤讀入數(shù)據(jù)以0作為結束標志可得二叉排序樹樹狀表示主菜單選擇模塊需要在樹種添加節(jié)點則執(zhí)行操作a需要在書中刪除節(jié)點執(zhí)行操作b需要查詢節(jié)點信息執(zhí)行操作c修改某一節(jié)點信息執(zhí)行操作d執(zhí)行操作e對樹進行先序遍歷、后序遍歷、中序遍歷運行結果如下圖執(zhí)行操作0退出程序執(zhí)行
規(guī)章制度相關推薦
鄂ICP備17016276號-1