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