課程設(shè)計---二叉樹的查找-其他專業(yè)(參考版)
2025-01-23 02:10本頁面
【正文】 //打印此節(jié)點(diǎn)的數(shù)據(jù)。//打印右子樹。//打印左子樹。//遇到葉子節(jié)點(diǎn)則返回。 //打印右子樹。 //打印此節(jié)點(diǎn)的數(shù)據(jù)。 //打 印左子樹。//遇到葉子節(jié)點(diǎn)則返回。//打印右子樹。//打印左子樹。//打印此節(jié) 點(diǎn)的數(shù)據(jù)。//遇到葉子節(jié)點(diǎn)則返回。//打印所要打印的節(jié)點(diǎn)值 print_btree(rright,l+1)。i++) printf( )。//打印左子樹 for(i=0。 //定義整形變量 if (r == 0) return 。//查到值時，顯示成功 return r 。 } } if (root !=0) printf(\n)。 return r 。 if(root==0) { printf(\n)。 } while(rootinfo!=key) //根據(jù)建立二叉樹的特點(diǎn)，所查詢的值小于根節(jié)點(diǎn)時，在左子樹查詢，否則在右子樹查詢 { if(keyrootinfo) root=rootleft。//建立右子樹 } // 查找二叉樹部分 struct tree *search_btree(struct tree *root,struct tree *r,char key)//定義二叉樹查詢函數(shù) { if (!rootinfo) { printf(空樹 \n)。//返回 r 處 } if (info rinfo)//如果輸入值小于根節(jié)點(diǎn)的值 create_btree(r,rleft,info)。 rleft = 0。//若新輸入的值小于根節(jié)點(diǎn)的值，則在根節(jié)點(diǎn)左邊建立左子樹 else root right=r。 rinfo=info。 }//此小循環(huán)的作用是：如果分配失敗，則返回空指針 rleft= 0。// 則為 r 分配一個內(nèi)存空間 if ( r == 0) { printf(Out of memory\n)。 } } else if(n==2) { return。m)。 18 printf(請輸入您的選擇： )。//在已建立的二叉樹中查找 C printf(\n)。c)。 printf(請輸入所要查找的字符 :\t)。 printf(\n)。 lastvisit_btree(root)。 printf(\n)。 midvisit_btree(root)。 printf(\n)。 firstvisit_btree(root)。 printf(\n)。 //打印以上建立的二叉樹 key=39。 //當(dāng)輸入的值 S 不為空時 ，執(zhí)行以上循環(huán)，以實(shí)現(xiàn)二叉樹的建立，直至遇到回車（輸入為空）時，停止循環(huán) print_btree(root,0)。//則建立一個新的節(jié)點(diǎn) else create_btree(root,root,*s)。 if(*s==0) break。 do { printf(請輸入字符 :)。n)。 17 printf(\n)。 printf(\n)。 while(1) { printf(按 1 開始程序 \t)。//定義一個指針，此指針指向二叉樹的節(jié)點(diǎn)，并賦初始值 0 struct tree *r。 。 char s[100],c,key=39。 printf( \n)。 printf( \n)。 printf( \n)。 printf( \n)。 printf( \n)。//后序遍歷函數(shù)聲明 void main ()//主函數(shù) { { printf( \n)。//前序遍歷函數(shù)聲明 void midvisit_btree(struct tree *r)。//函數(shù)（查找二叉樹）聲明 void print_btree(struct tree *r,int l)。 struct tree *create_btree(struct tree *root,struct tree *r,char
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1