數(shù)據(jù)結構實驗報告--樹的遍歷

1、第1頁共2頁江西理工大學數(shù)據(jù)結構實驗報告實驗報告實驗名稱實驗名稱樹的遍歷日期日期20141117專業(yè)班級專業(yè)班級計算機(中加)131班地點地點信息學院621實驗人實驗人王鵬偉學號學號1520133713同組人同組人單獨完成一、實驗目的1、按照老師要求實現(xiàn)樹的前序、中序、后序遍歷；2、學會樹前序、中序、后序遍歷的規(guī)則。二、實驗要求1、任意給定一棵樹；2、運用算法輸出該樹的前序、中序、后序遍歷結果。三、實驗內(nèi)容1、利用書本18.3recur

2、siontrees以及18.4treetraversal：iteratclasses的知識解決遍歷問題，并輸出結果。四、實驗過程和結果部分實驗代碼：定義樹classTreeclassNodepubliclongvaluepublicNodeleftChildpublicNoderightChildpublicNode(longvalue)this.value=valueleftChild=nullrightChild=null向樹中插入

3、一個節(jié)點publicvoid(longvalue)NodenewNode=newNode(value)樹是空的if(root==null)root=newNodeelseNodecurrent=rootNodeparentNodewhile(true)parentNode=currentif(valuecurrent.value)current=current.leftChild要插入的節(jié)點為左孩子節(jié)點if(current==null)

4、parentNode.leftChild=newNodereturnelse要插入的節(jié)點為右孩子節(jié)點current=current.rightChildif(current==null)parentNode.rightChild=newNodereturn先續(xù)遍歷樹中的所有節(jié)點publicvoidpreder(NodecurrentRoot)if(currentRoot!=null)System.out.print(currentRoo

5、t.value““)preder(currentRoot.leftChild)preder(currentRoot.rightChild)中續(xù)遍歷樹中的所有節(jié)點publicvoidinder(NodecurrentNode)if(currentNode!=null)inder(currentNode.leftChild)System.out.print(currentNode.value““)inder(currentNode.righ

6、tChild)后續(xù)遍歷樹中的所有節(jié)點publicvoidpostder(NodecurrentNode)if(currentNode!=null)postder(currentNode.leftChild)postder(currentNode.rightChild)System.out.print(currentNode.value““)數(shù)據(jù)庫系統(tǒng)實驗報告第2頁共2頁過程細節(jié)請調(diào)試源代碼！實驗結果：五、實驗總結通過對樹的遍歷的處理，我

7、初步認識了什么是樹的前序、中序和后序遍歷，知道了如何用java實現(xiàn)遍歷算法。前序就是要DLR(先根再是左孩子，右孩子)，中序是LDR(先是左孩子，根，然后才是右孩子)，后序是LRD(先是左孩子，右孩子，最后才是根)。所以才有了他們java代碼中的不同。遍歷樹也是不斷的遞歸調(diào)用。雖然這個程序不是我自己寫的，它是我從百度是搜索的，但是，通過我一點一點的看代碼，分析代碼，運行代碼，我也算是搞懂了其中的思想。正如老師所說，當你不會的時候，就將在