版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
實驗報告系部計算機系班級學(xué)號姓名課程名稱數(shù)據(jù)結(jié)構(gòu)實驗日期2019-11-14實驗名稱二叉樹的操作成績實驗?zāi)康模?理解二叉樹的類型定義與性質(zhì);2、掌握二叉樹的二叉鏈表存儲結(jié)構(gòu)的表示和實現(xiàn)方法;3掌握二叉樹遍歷操作的算法實現(xiàn)。實驗條件:eclipse實驗內(nèi)容與步驟:內(nèi)容:建立二叉樹的二叉鏈表存儲結(jié)構(gòu);實現(xiàn)二叉樹的先根,中根和后根三種遍歷操作。實現(xiàn)二叉搜索樹及相關(guān)操作。步驟:建立節(jié)點類publicclassBinaryTreeNode<T>{ privateTdata; privateBinaryTreeNode<T>lchild,rchild; publicBinaryTreeNode(Tdata,BinaryTreeNode<T>lchild,BinaryTreeNode<T>rchild){ super(); this.data=data; this.lchild=lchild; this.rchild=rchild; } publicBinaryTreeNode(Tdata){ this.data=data; this.lchild=null; this.rchild=null; } publicBinaryTreeNode(){ this(null); }先序,中序,后序遍歷privatevoidpreorder(BinaryTreeNodep){ if(p!=null){ System.out.print(p.getData()+"\t"); preorder(p.getLchild()); preorder(p.getRchild()); } }privatevoidinorder(BinaryTreeNodep){ if(p!=null){ inorder(p.getLchild()); System.out.print(p.getData()+"\t"); inorder(p.getRchild()); } } publicvoidinorder(){ System.out.println("中序遍歷:"); inorder(root); }privatevoidpostorder(BinaryTreeNodep){ if(p!=null){ postorder(p.getLchild()); postorder(p.getRchild()); System.out.print(p.getData()+"\t"); } } publicvoidpostorder(){ System.out.println("后序遍歷:"); postorder(root); }二叉搜索樹publicvoidinsearch(intx){ if(root==null){ root=newNode(x); return; } Nodep=root; while(p!=null){ if(x>p.getData()){ if(p.getRight()==null){ p.setRight(newNode(x)); return; } p=p.getRight(); } else{ if(p.getLeft()==null){ p.setLeft(newNode(x)); return; } p=p.getLeft(); } } }運行結(jié)果:二叉搜索樹:實驗總結(jié):通過這次實驗,我掌握了二叉樹的結(jié)構(gòu)原理以及它的先序,中序,后序遍歷,運用遞歸的方法實現(xiàn)和不用遞歸的方法實現(xiàn)。二叉搜索樹的原理和算法實現(xiàn),根據(jù)二叉搜索樹的特點,運用二分法進行二叉搜索樹的一系列操作。附:源程序:二叉樹:packagetree;importjava.util.Deque;importjava.util.LinkedList;publicclassBinaryTree<T>{ privateBinaryTreeNoderoot; publicBinaryTree(BinaryTreeNoderoot){ super(); this.root=root; } publicBinaryTree(){ this.root=null; } publicBinaryTreeNodegetRoot(){ returnroot; } publicvoidsetRoot(BinaryTreeNoderoot){ this.root=root; } @Override publicStringtoString(){ return"BinaryTree[root="+root+"]"; } privatevoidpreorder(BinaryTreeNodep){ if(p!=null){ System.out.print(p.getData()+"\t"); preorder(p.getLchild()); preorder(p.getRchild()); } } publicvoidpreorder(){ System.out.println("先序遍歷:"); preorder(root); } privatevoidinorder(BinaryTreeNodep){ if(p!=null){ inorder(p.getLchild()); System.out.print(p.getData()+"\t"); inorder(p.getRchild()); } } publicvoidinorder(){ System.out.println("中序遍歷:"); inorder(root); } privatevoidpostorder(BinaryTreeNodep){ if(p!=null){ postorder(p.getLchild()); postorder(p.getRchild()); System.out.print(p.getData()+"\t"); } } publicvoidpostorder(){ System.out.println("后序遍歷:"); postorder(root); } privateintsize(BinaryTreeNodep){ if(p==null){ return0; } intlchildsize=size(p.getLchild()); intrchildsize=size(p.getRchild()); returnlchildsize+rchildsize+1; } publicintsize(){ System.out.println("節(jié)點數(shù)為:"); returnsize(root); } privateintheight(BinaryTreeNodep){ if(p==null){ return0; } inthl=height(p.getLchild()); inthr=height(p.getRchild()); return(hl>hr)?hl+1:hr+1; } publicintheight(){ System.out.println("高度為:"); returnheight(root); } publicvoidshowleaves(BinaryTreeNodep){ if(p!=null){ if(p.getLchild()==null&&p.getRchild()==null){ System.out.print(p.getData()+"\t"); } showleaves(p.getLchild()); showleaves(p.getRchild()); } } publicvoidpretravel(){ BinaryTreeNodep=root; Deque<BinaryTreeNode>mystack=newLinkedList<BinaryTreeNode>(); if(p!=null){ mystack.push(p); while(!mystack.isEmpty()){ p=mystack.pop(); System.out.print(p.getData()+""); if(p.getRchild()!=null){ mystack.push(p.getRchild()); } if(p.getLchild()!=null){ mystack.push(p.getLchild()); } } } }}二叉搜索樹packagetree;publicclassBinartSearchtree{ privateNoderoot; publicBinartSearchtree(Noderoot){ super(); this.root=root; } publicBinartSearchtree(){ root=null; } publicvoidinsearch(intx){ if(root==null){ root=newNode(x); return; } Nodep=root; while(p!=null){ if(x>p.getData()){ if(p.getRight()==null){ p.setRight(newNode(x)); return; } p=p.getRight(); } else{ if(p.getLeft()==null){ p.setLeft(newNode(x)); return; } p=p.getLeft(); } } } publicNodefind(intx){ Nodep=root; while(p!=null){ if(x>p.getData()){ p=p.getRight(); } elseif(x<p.getData()){ p=p.getLeft(); } else{ returnp; } } returnnull; } publicvoidpreorder(){ System.out.println("先序遍歷:"); preorder(root); } privatevoidpreorder(Nodep){ if(p!=null){ System.out.print(p.getData()+""); preorder(p.getLeft()); preorder(p.getRight()); } } publicNodeminNode(Nodep){ // Nodep=root; while(p.getLeft()!=null){ p=p.getLeft(); } returnp; } publicNodemaxNode(Nodep){ // Nodep=root; while(p.getRight()!=null){ p=p.getRight(); } returnp; } publicNodedelete(intx,Nodep){ Nodetemp; if(p==null){ System.out.println("error"); returnnull; } elseif(x<p.getData()){ p.setLeft(delete(x,p.getLeft())); } elseif(x>p.getData()){ p.setRight(delete(x,p.getRight())); } else{if(p.getLeft
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年室內(nèi)裝修后清潔運輸協(xié)議版
- 小升初專項復(fù)習(xí) 專題8:數(shù)詞
- 漱口水項目可行性實施報告
- 濕度表項目評價分析報告
- 大學(xué)英語B(1)泛聽教程學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年
- Module2課文知識預(yù)習(xí)+鞏固練習(xí)-2023-2024學(xué)年六年級英語下冊寒假自學(xué)課(外研版三起)
- 軟件測試學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年
- 計算機維護與管理學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年
- M6U2課文知識復(fù)習(xí)+鞏固練習(xí)-2023-2024學(xué)年四年級英語上冊單元速記·巧練(外研版三起)
- 農(nóng)業(yè)環(huán)境監(jiān)測與污染治理系統(tǒng)預(yù)案
- 應(yīng)急除雪演練方案
- 二次函數(shù)(最全的中考二次函數(shù)知識點總結(jié))
- 電梯維保數(shù)字化轉(zhuǎn)型策略與實踐
- 粵教版科學(xué)四年級上冊全冊試卷(含答案)
- 上海大學(xué)計算機網(wǎng)絡(luò)實驗報告4
- 生產(chǎn)計劃達(dá)成率及分析報告
- 戲劇理論與表演技巧
- 二手車交易行業(yè)創(chuàng)業(yè)計劃書
- 2024年中國五礦集團招聘筆試參考題庫含答案解析
- 2024年中國郵政招聘筆試參考題庫含答案解析
- 浙江省溫州市普通高中2024屆高三上學(xué)期第一次適應(yīng)性考試數(shù)學(xué)試題(解析版)
評論
0/150
提交評論