構(gòu)建一棵二叉排序樹的c程序的設計方案-資料下載頁
2025-05-06 01:01本頁面
【正文】 為:%d\n,tkey)。 } } return t。}//設置二叉排序樹的初值Bstnode *CreateBST(){ Bstnode *t。 int s。 t=NULL。//設置二叉排序樹的初態(tài)為空 scanf(%d,amp。s)。 while(s!=endflag)//輸?shù)浇Y(jié)束符為止{ t=InsertBST(t,s)。 scanf(%d,amp。s)。 } return t。} //顯示函數(shù)void print_Bitree(Bstnode *t) { if(t!=NULL)//中序遍歷二叉排序樹,并顯示遍歷結(jié)果 { print_Bitree(tlchild)。 printf(遍歷結(jié)點%d,tkey)。 if(tlchild!=NULL) printf((該結(jié)點的左孩子為%d,tlchildkey)。 else printf((該結(jié)點的左孩子為空)。 if(trchild!=NULL) printf( 該結(jié)點的右孩子為%d),trchildkey)。 else printf( 該結(jié)點的右孩子為空))。 printf(\n\n)。 print_Bitree(trchild)。 }} //主菜單int mainmenu(){ int choice。 int flag=1。//標記量 printf(\n\n\n)。 printf(\t\t\t┏***對二叉排序樹進行操作***┓\n)。 printf(\t\t\t┇┏┅┅┅┅┅┅┅┅┅┅┅┓┇\n)。 printf(\t\t\t┇┃ ┃┇\n)。 printf(\t\t\t┇┃┃┇\n)。 printf(\t\t\t┇┃┃┇\n)。 printf(\t\t\t┇┃┃┇\n)。 printf(\t\t\t┇┃┃┇\n)。 printf(\t\t\t┇┃ ┃┇\n)。 printf(\t\t\t┇┃ ┃┇\n)。 printf(\t\t\t┇┗┅┅┅┅┅┅┅┅┅┅┅┛┇\n)。 printf(\t\t\t┗**************************┛\n)。 printf(\n\n\n)。 do{ if(flag==0) printf(!您的輸入有誤,請重新輸入\n)。 printf(請選擇您要進行的項目:)。 scanf(%d,amp。choice)。 flag=0。 }while(choice0||choice4)。 return choice。}//查找方法菜單int searchmenu(){ int choice。 int flag=1。//標記量 printf(\n\n\n)。 printf(\t\t\t┏*****二叉樹的查找方法*****┓\n)。 printf(\t\t\t┋┏┅┅┅┅┅┅┅┅┅┅┅┓┇\n)。 printf(\t\t\t┇┃ ┃┇\n)。 printf(\t\t\t┇┃┃┇\n)。 printf(\t\t\t┇┃┃┇\n)。 printf(\t\t\t┇┃ ┃┇\n)。 printf(\t\t\t┇┗┅┅┅┅┅┅┅┅┅┅┅┛┇\n)。 printf(\t\t\t┗**************************┛\n)。 printf(\n\n\n)。 do{ if(flag==0) printf(!您的輸入有誤,請重新輸入\n)。 printf(請選擇查找方法:)。 scanf(%d,amp。choice)。 flag=0。 }while(choice!=1amp。amp。choice!=2)。 return choice。}//主函數(shù)void main(){ int i,j,k。 Bstnode *tree,*p。 system(cls)。 printf( ★☆★☆★請先建立一棵二叉排序樹★☆★☆★\n\n)。 printf(輸入其結(jié)點信息(輸入一組正整數(shù),當輸入0時結(jié)束):\n)。 tree=CreateBST()。 printf(中序遍歷的二叉排序樹:\n)。 Inorder(tree)。 printf(二叉排序樹的根為:%d\n,treekey)。 for(。) switch(i=mainmenu()) { case 0:exit(0)。 case 1:switch(j=searchmenu()) { case 1:search_Bitree(tree)。break。 case 2:printf(\n請輸入要查找的結(jié)點的值:)。 scanf(%d,amp。k)。p=searchBST(tree,k)。 printf(\n)。 break。 //default:printf(輸入有誤!)。 } break。 case 2:tree=insert_Bitree(tree)。break。 case 3:tree=delete_Bitree(tree)。break。 case 4:printf(\n)。 printf(二叉排序樹的根為:%d\n,treekey)。 printf(中序遍歷后的序列為:\n)。 print_Bitree(tree)。 printf(中序遍歷的二叉排序樹:\n)。 Inorder(tree)。 printf(\n)。 break。 //default:printf(輸入有誤!)。 }} 28
公司管理相關(guān)推薦
鄂ICP備17016276號-1