第九組數(shù)據(jù)結(jié)構(gòu)課程設(shè)計二叉排序樹實現(xiàn)(參考版)
2025-07-31 08:53本頁面
【正文】 }從鍵盤讀入數(shù)據(jù)以0作為結(jié)束標(biāo)志可得二叉排序樹樹狀表示主菜單選擇模塊需要在樹種添加節(jié)點則執(zhí)行操作a需要在書中刪除節(jié)點執(zhí)行操作b需要查詢節(jié)點信息執(zhí)行操作c修改某一節(jié)點信息執(zhí)行操作d執(zhí)行操作e對樹進(jìn)行先序遍歷、后序遍歷、中序遍歷運(yùn)行結(jié)果如下圖執(zhí)行操作0退出程序執(zhí)行。 coutendl。 printf(選擇的操作位：)。 printf( ||\n)。 printf( || e 對二叉排序樹進(jìn)行非遞歸遍歷 ||\n)。 printf( || d 修改信息 ||\n)。 printf( || b 刪除信息 ||\n)。 printf( ||||\n)。 printf(請輸入你要選擇的操作\n)。 printf(\n)。 break。 return 0。039。 } break。 printf(\n)。 z_print(t)。 printf(非遞歸中序遍歷\n)。 printf(\n)。 else { cout學(xué)號\tsetw(20)姓名\tsetw(20)成績endl。e39。 } break。 pgrade=grade。 cingrade。 cinname。 if(p==NULL) cout無你所要修改的關(guān)鍵字：keyendl。 cinkey。d39。 break。 coutpname\tsetw(20)。 else cout成績\tsetw(20)姓名\tsetw(20)學(xué)號endl。 p=SearchBST(t,key)。: cout請輸入要查詢學(xué)生的學(xué)號：endl。 case 39。PrintTree(t,d)。 d=TreeDepth(t)。 cinkey。b39。 } break。 cinname。 if(key==0) printf(插入信息結(jié)束！)。 printf(請輸入學(xué)號姓名成績（輸入0時結(jié)束）:\n)。 cingrade。 break。 if(key==0) { PrintTree(t,d)。 printf(請輸入學(xué)號姓名成績（輸入0時結(jié)束）:\n)。a39。 coutendl。 printf(需要選擇的操作為：)。 printf( ||\n)。 printf( || e 對二叉排序樹進(jìn)行非遞歸遍歷 ||\n)。 printf( || d 修改信息 ||\n)。 printf( || b 刪除信息 ||\n)。 printf( ||||\n)。 printf(請輸入你要選擇的操作\n)。 double grade。 nametype name。PrintTree(t,d)。 d=TreeDepth(t)。 bstree t=NULL。 system(Color 2f)。}//主函數(shù)測試//int main(){ int d。 couttkey\n。klayer。 PrintTree(trchild,layer+1)。 }}//樹狀輸出二叉樹voidPrintTree(bstreet,int layer){ int k。 return max+1。 right=TreeDepth(trchild)。 }}//二叉樹的深度intTreeDepth
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1