課程設(shè)計---二叉樹的查找-其他專業(yè)(編輯修改稿)
2025-02-24 02:10 本頁面
【文章內(nèi)容簡介】 while(rootinfo!=key) { if(keyrootinfo) root=rootleft。 else root=rootright。 if(root==0) { printf(Search Failure\n)。 break 。 } } /* while(rootinfo!=key) */ if (root !=0) printf(Successful search\n key=%c\n,rootinfo)。 return root 。 } /* *search_btree(root,key) */ 此查找函數(shù)存在一些問題： if (!root) { printf(Emptu btree\n)。 return root。 } if (root !=0)printf(Successful search\n key=%c\n,rootinfo)。 return root 。 １ ２ 14 這個查找函數(shù)只是給 出了ｒｏｏｔ為零和非零的情況下的查找，整個程序并沒有給出當(dāng)查詢值不存在時的正確的查找。而當(dāng)查詢值不存在時，ｒｏｏｔ的返回值是零，由此可見，又重新回到了以上的情況 ， 然后程序繼續(xù)運行，陷入了死循環(huán)，得不到正確的結(jié)果。 因此，我做的修改是： struct tree *search_btree(struct tree *root,struct tree *r,char key)//定義二叉樹查詢函數(shù) { if (!rootinfo) { printf(空樹 \n)。 //如果第一個根節(jié)點指向 0，則提示輸出空的二叉樹 return r。 } while(rootinfo!=key) //根據(jù)建立二叉樹的特點，所查詢的值小于根節(jié)點時，在左 子樹查詢， 否則在右子樹查詢 { if(keyrootinfo) root=rootleft。 else root=rootright。 if(root==0) { printf(\n)。 printf(查找失敗 \n)。 return r 。 //二叉樹中沒有查詢值時，顯示查找失敗，并返回 break。 } } if (root !=0) printf(\n)。 printf(查找成功 \tkey=%c\n,rootinfo)。 //查到值時，顯示成功 return r 。 } １ １ 15 4 設(shè)計體會 C 語言是世界上應(yīng)用廣泛，高效率的程序語言。 通過這次設(shè)計，我覺得，要真真正正設(shè)計好做好一個軟件，是一件很不容易的事。做出一個軟件不是最難的，而把軟件做好，程序簡潔實用，才是最重要又最難的。如果想寫出一個好的程序，做出一個好的軟件，扎 實的 C 語言編程知識是基礎(chǔ)，但平時的上機、操作習(xí)慣也很重要，細心、認真、一絲不茍是寫出正確的程序的必備條件，但要寫出既正確又好的程序，就需要我們在平時的學(xué)習(xí)及操作中時時懷著精益求精的精神和態(tài)度，因為只有這樣，你才會對一個已經(jīng)的正確的程序反復(fù)琢磨，才能夠找出具有同樣功能但更簡潔更實用的程序。而這些都是一個漫長的過程，想做出好軟件，就得長期地積累。同時，這次做軟件，讓我有一點的小自豪感，因為我能夠自己做出一個簡單的小軟件。有了這件設(shè)計體驗，我以后有空會多看 C 語言方面的書，時常自主地設(shè)計一些小軟件，這樣，長期下來， 也是一種收獲。 16 附錄：源代碼清單（含注釋） include include struct tree { // 定義一個二叉樹結(jié)構(gòu) char info。 struct tree *left,*right。 //指向節(jié)點左右子樹 }。 struct tree *create_btree(struct tree *root,struct tree *r,char info)。//函數(shù)（創(chuàng)建二叉樹）聲明 struct tree *search_btree(struct tree *root,struct tree *r,char key)。//函數(shù)（查找二叉樹）聲明 void print_btree(struct tree *r,int l)。//函數(shù)（打印二叉樹）聲明 void firstvisit_btree(struct tree *r)。//前序遍歷函數(shù)聲明 void midvisit_btree(struct tree *r)。//中序遍歷函數(shù)聲明 void lastvisit_btree(struct tree *r)。//后序遍歷函數(shù)聲明 void main ()//主函數(shù) { { printf(
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1