版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、第1頁(yè)共2頁(yè)江西理工大學(xué)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱實(shí)驗(yàn)名稱樹的遍歷日期日期20141117專業(yè)班級(jí)專業(yè)班級(jí)計(jì)算機(jī)(中加)131班地點(diǎn)地點(diǎn)信息學(xué)院621實(shí)驗(yàn)人實(shí)驗(yàn)人王鵬偉學(xué)號(hào)學(xué)號(hào)1520133713同組人同組人單獨(dú)完成一、實(shí)驗(yàn)?zāi)康?、按照老師要求實(shí)現(xiàn)樹的前序、中序、后序遍歷;2、學(xué)會(huì)樹前序、中序、后序遍歷的規(guī)則。二、實(shí)驗(yàn)要求1、任意給定一棵樹;2、運(yùn)用算法輸出該樹的前序、中序、后序遍歷結(jié)果。三、實(shí)驗(yàn)內(nèi)容1、利用書本18.3recur
2、siontrees以及18.4treetraversal:iteratclasses的知識(shí)解決遍歷問(wèn)題,并輸出結(jié)果。四、實(shí)驗(yàn)過(guò)程和結(jié)果部分實(shí)驗(yàn)代碼:定義樹classTreeclassNodepubliclongvaluepublicNodeleftChildpublicNoderightChildpublicNode(longvalue)this.value=valueleftChild=nullrightChild=null向樹中插入
3、一個(gè)節(jié)點(diǎn)publicvoid(longvalue)NodenewNode=newNode(value)樹是空的if(root==null)root=newNodeelseNodecurrent=rootNodeparentNodewhile(true)parentNode=currentif(valuecurrent.value)current=current.leftChild要插入的節(jié)點(diǎn)為左孩子節(jié)點(diǎn)if(current==null)
4、parentNode.leftChild=newNodereturnelse要插入的節(jié)點(diǎn)為右孩子節(jié)點(diǎn)current=current.rightChildif(current==null)parentNode.rightChild=newNodereturn先續(xù)遍歷樹中的所有節(jié)點(diǎn)publicvoidpreder(NodecurrentRoot)if(currentRoot!=null)System.out.print(currentRoo
5、t.value““)preder(currentRoot.leftChild)preder(currentRoot.rightChild)中續(xù)遍歷樹中的所有節(jié)點(diǎn)publicvoidinder(NodecurrentNode)if(currentNode!=null)inder(currentNode.leftChild)System.out.print(currentNode.value““)inder(currentNode.righ
6、tChild)后續(xù)遍歷樹中的所有節(jié)點(diǎn)publicvoidpostder(NodecurrentNode)if(currentNode!=null)postder(currentNode.leftChild)postder(currentNode.rightChild)System.out.print(currentNode.value““)數(shù)據(jù)庫(kù)系統(tǒng)實(shí)驗(yàn)報(bào)告第2頁(yè)共2頁(yè)過(guò)程細(xì)節(jié)請(qǐng)調(diào)試源代碼!實(shí)驗(yàn)結(jié)果:五、實(shí)驗(yàn)總結(jié)通過(guò)對(duì)樹的遍歷的處理,我
7、初步認(rèn)識(shí)了什么是樹的前序、中序和后序遍歷,知道了如何用java實(shí)現(xiàn)遍歷算法。前序就是要DLR(先根再是左孩子,右孩子),中序是LDR(先是左孩子,根,然后才是右孩子),后序是LRD(先是左孩子,右孩子,最后才是根)。所以才有了他們java代碼中的不同。遍歷樹也是不斷的遞歸調(diào)用。雖然這個(gè)程序不是我自己寫的,它是我從百度是搜索的,但是,通過(guò)我一點(diǎn)一點(diǎn)的看代碼,分析代碼,運(yùn)行代碼,我也算是搞懂了其中的思想。正如老師所說(shuō),當(dāng)你不會(huì)的時(shí)候,就將在
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-二叉樹的實(shí)現(xiàn)與遍歷
- 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)三哈夫曼樹實(shí)驗(yàn)報(bào)告
- 赫夫曼樹的實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告
- 數(shù)據(jù)結(jié)構(gòu)-二叉樹的遍歷與其結(jié)點(diǎn)的計(jì)算-課程設(shè)計(jì)-實(shí)驗(yàn)報(bào)告
- 數(shù)據(jù)結(jié)構(gòu)-鄰接表存儲(chǔ)及遍歷-課程設(shè)計(jì)-實(shí)驗(yàn)報(bào)告
- 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-串
- 算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告
- 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(稀疏矩陣)
- 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)三二叉樹基本操作及運(yùn)算實(shí)驗(yàn)報(bào)告
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)avl樹實(shí)現(xiàn)及其分析實(shí)驗(yàn)報(bào)告
- 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告——棧和隊(duì)列
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告
- 《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)》實(shí)驗(yàn)題目及實(shí)驗(yàn)報(bào)告模板
- 2015廣工數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告平衡二叉樹
- 王敬華數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)三實(shí)驗(yàn)報(bào)告
- 數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言版)實(shí)驗(yàn)報(bào)告
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--樹的遍歷,文件目錄結(jié)構(gòu)的顯示
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)——樹的遍歷文件目錄結(jié)構(gòu)的顯示
- 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告2015級(jí)及答案
- 國(guó)開(電大)數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)報(bào)告
評(píng)論
0/150
提交評(píng)論