課程設(shè)計(jì)---二叉樹的查找-其他專業(yè)-文庫吧資料
2025-01-27 02:10本頁面
【正文】 info)。 struct tree *left,*right。有了這件設(shè)計(jì)體驗(yàn)，我以后有空會(huì)多看 C 語言方面的書，時(shí)常自主地設(shè)計(jì)一些小軟件，這樣，長(zhǎng)期下來， 也是一種收獲。而這些都是一個(gè)漫長(zhǎng)的過程，想做出好軟件，就得長(zhǎng)期地積累。做出一個(gè)軟件不是最難的，而把軟件做好，程序簡(jiǎn)潔實(shí)用，才是最重要又最難的。 } １ １ 15 4 設(shè)計(jì)體會(huì) C 語言是世界上應(yīng)用廣泛，高效率的程序語言。 printf(查找成功 \tkey=%c\n,rootinfo)。 //二叉樹中沒有查詢值時(shí)，顯示查找失敗，并返回 break。 printf(查找失敗 \n)。 else root=rootright。 //如果第一個(gè)根節(jié)點(diǎn)指向 0，則提示輸出空的二叉樹 return r。而當(dāng)查詢值不存在時(shí)，ｒｏｏｔ的返回值是零，由此可見，又重新回到了以上的情況 ， 然后程序繼續(xù)運(yùn)行，陷入了死循環(huán)，得不到正確的結(jié)果。 return root 。 return root。 return root 。 break 。 else root=rootright。 return root。但也因?yàn)槿绱?，一邊調(diào)試一邊修改，到最后我完成整個(gè)程序的時(shí)序，才現(xiàn)在，調(diào)試過程出現(xiàn)的問題和所做的修改大部分已經(jīng)忘記了。同時(shí)，在軟件顯示界面的設(shè)計(jì)上，也有了一些美化，使用起來更方便。 12 【設(shè)計(jì)過程】 我先力求看懂已經(jīng)老師給的源代碼，在這個(gè)過程還翻閱了有關(guān)數(shù)據(jù)結(jié)構(gòu)的資料和復(fù)習(xí)了一下有關(guān) C 語言編寫程序的基礎(chǔ)知識(shí)。 空樹 是 Root=rootright Root！ =0？ 否 查找 成功 是 Root=rootleft 是 否 結(jié)束 8 （ 5） print_btree 函數(shù)流程圖 開始 int i r= =0？ 否 打印左子樹 i=0 i1？ 否 打印該節(jié)點(diǎn)值 打印右子樹 結(jié)束 return 是 打印空格 是 i++ 9 （ 6） 前序遍歷函數(shù)流程圖 r= =0? 開始 開始 r= =0? r= =0? 是 是 是 否 否 開始 （ 7）中 序遍歷函數(shù)流程圖 否 （ 8） 后序遍歷函數(shù)流程圖 return return return 打印此節(jié)點(diǎn)數(shù)據(jù) 打印此節(jié)點(diǎn)數(shù)據(jù) 打印此節(jié)點(diǎn)數(shù)據(jù) 打印左子樹 打印右子樹 打印左子樹 打印右子樹 打印右子樹 打印左子樹 結(jié)束 結(jié)束 結(jié)束 10 2 軟件測(cè)試 【結(jié)果演示】 程序開始時(shí)界面 輸入 50 個(gè)字符 結(jié)果顯示 11 查找界面： 當(dāng)不輸入字符（沒有建立二叉樹）直接按回車鍵，然后查找 k 或者任意字符，發(fā)現(xiàn)程序運(yùn)行出現(xiàn)錯(cuò)誤。 rright=0。 //后序遍歷函數(shù)聲明 4 【 流程圖 】 （ 1）二叉樹操作程序結(jié)構(gòu)圖 二 叉 樹 操 作 程 序新建二叉樹搜索二叉樹遍歷二叉樹打印二叉樹前序遍歷中序遍歷后序遍歷 5 否 （ 2） main 函數(shù)流程圖 開始 定義結(jié)點(diǎn)，定義相關(guān)變量及根節(jié)點(diǎn)初始化 printf(請(qǐng)輸入 )字符 ) 輸入字符 get(s),即將輸入的字符存在 s Root= =0? Creat_btree(root,toot,*s)將 s 插入 Root=create_btree(root,root,*s)建立新節(jié)點(diǎn) *S=0? 打印二叉樹及前中后序遍歷 請(qǐng)輸入要查找的字符 顯示查找結(jié)果 退出或繼續(xù) 查找 按 1 繼續(xù)查找 按 2 結(jié)束查找 結(jié)束 /即退出程序 按 1 重新開始程序 是 是 否 6 （ 3） create_btree函數(shù)流程圖 開始 r= =0？ r=new(struct tree) r==0？ printf(Out of memory) return 0。 //前序遍歷函數(shù)聲明 void midvisit_btree(struct tree *r)。 //函數(shù)（查找二叉樹）聲明 (3)二叉樹的 打印 void print_
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1