二叉樹的基本操作課程設計

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：9 大?。?4.00KB 人氣指數(shù)：12 舉報 版權申訴

已閱讀1頁，還剩8頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　《JAVA核心技術》　　課題設計報告　　課題名稱：二叉樹的基本操作 　　專業(yè)：信息管理與信息系統(tǒng) 　　班級： 　　姓名：

2、 　　學號： 　　指導老師： 　　日期： 2013/10/29 　　課程序設計目的　?。?

3、）掌握基于Java相關編程軟件的使用；　?。?）掌握基于Java二叉樹的基本操作；　　（3）實現(xiàn)對一棵二叉樹的基本操作。　　開發(fā)環(huán)境　　（1）系統(tǒng)環(huán)境：Windows XP，Windows 2003 Server，Windows 7；

4、　?。?）編程環(huán)境：JDK1.5，JCreator，Eclipse等　　實現(xiàn)過程　?。?）Java編程基礎知識介紹　　1.Tree(); 　　Tree buildTree(Stri

5、ng pre, String in); //由嵌套括號表示法的字 　　符串生成鏈接存儲的二叉樹；　　3.void printtree(); //按嵌套括號表示法打印二叉樹；　　4.void prevorder(); //前序遍歷；

6、　　5.void postorder(); //后序遍歷；　　6.void inorder(); //中序遍歷；　　7.void levelOrder()；//層次遍歷　　8.int leafNum()； //求葉子節(jié)點數(shù)；　　9.

7、int treedepth(); //求二叉樹深度。 　?。?）概要設計　　二叉樹： 　　a 　　/ \</p&

8、gt;　　/ \　　b i 　　/ \ / \　　c f i m 　　/ \ / \ / \ /\　　d e g h k l n o&l

9、t;/p>　?。?）詳細設計　　類名：Gao　　類功能簡介：　　構造服務器界面以及客戶端界面　　方法1：<

10、/b>　　tree()　　功能：　　構造方法用來生成實例時由系統(tǒng)自動調用　　方法2：　　Tree buildT

11、ree(String pre, String in)　　功能：　　生成鏈接存儲的二叉樹　　方法3：　　void printtree()

12、　功能：　　按嵌套括號表示法打印二叉樹　　方法4：　　void prevorder()　　功能：　　先序遍歷<

13、/b>　　方法5：　　void postorder()　　功能：　　后序遍歷　　方法6：&l

14、t;/b>　　void inorder()　　功能：　　中序遍歷　　方法7：　　void levelOrder

15、()　　功能：　　層次遍歷　　方法8：　　int leafNum()　　功能：

16、　　求葉子節(jié)點數(shù)　　方法9：　　int treedepth()　　功能：　　求二叉樹的深度<

17、/b>　?。?）運行程序截圖　　附:程序源代碼　　import java.util.ArrayDeque; 　　import java.util.Queue; <

18、;p>　　public class Gao { 　　public static void main(String[] args) { 　　// 測試Tree 　　Tree node = buildTree(null, 1); 　　System.out.print(&

19、quot;先序遍歷："); 　　preOrder(node); 　　System.out.println(); 　　System.out.print("中序遍歷："); 　　inOrder(node); <p&g

20、t;　　System.out.println(); 　　System.out.print("后序遍歷："); 　　postOrder(node); 　　System.out.println(); 　　System.out.print("層次遍

21、歷："); 　　levelOrder(node); 　　System.out.println(); 　　System.out.print("葉子節(jié)點數(shù)目："); 　　System.out.println(leafNum(node)); <

22、;/p>　　System.out.print("二叉樹的深度："); 　　System.out.println(deep(node)); 　　} 　　static char i = 'a';// 節(jié)點 </

23、p>　　public static Tree buildTree(Tree node, int k) { 　　if (k > 4) 　　return null; 　　if (node == null) { 　　node = new Tre

24、enode(" " + i++); 　　} 　　node.lChild = buildTree(node.lChild, k + 1); 　　node.rChild = buildTree(node.rChild, k + 1);

25、　　return node; 　　} 　　// 根據先序和中序來構建二叉樹 　　public Tree buildTree(String pre, String in) { 　　if (pre.length() &l

26、t;= 0) 　　return null; 　　Treenode root = new Tree(pre.charAt(0) + ""); 　　// 以根節(jié)點為中心，將中序分為兩個子序列 　　String leftin = "";

27、　　String rightin = ""; 　　// 根所左中序的長度，將先序分為左右兩個子先序 　　String leftpre = ""; 　　String rightpre = "";

28、;　　root.lChild = buildTree(leftpre, leftin); 　　root.rChild = buildTree(rightpre, rightin); 　　return root; 　　} <p

29、>　　// 先序遍歷 　　public static void preOrder(Tree node) { 　　if (node != null) { 　　System.out.print(node.data); 　　preOr

30、der(node.lChild); 　　preOrder(node.rChild); 　　} 　　} 　　// 中序遍歷 <p&

31、gt;　　public static void inOrder(Tree node) { 　　if (node != null) { 　　inOrder(node.lChild); 　　System.out.print(node.data); 　　inOrder(node

32、.rChild); 　　} 　　} 　　// 后序遍歷 　　public static void postOrder(Tree node) { </p&

33、gt;　　if (node != null) { 　　postOrder(node.lChild); 　　postOrder(node.rChild); 　　System.out.print(node.data); 　　} <

34、/b>　　} 　　// 層次遍歷 　　public static void levelOrder(Tree node) { 　　if (node == null) &

35、lt;p>　　return; 　　Queue<Tree> queue = new ArrayDeque<Tree>(); 　　queue.add(node); 　　while (!queue.isEmpty()) { &l

36、t;p>　　Tree temp = queue.poll(); 　　System.out.print(temp.data); 　　if (temp.lChild != null) 　　queue.add(temp.lChild); 　　if (temp.rChild

37、 != null) 　　queue.add(temp.rChild); 　　} 　　} 　　// 求樹的葉子節(jié)點數(shù) 　　public static int

38、 leafNum(Tree node) { 　　if (node != null) { 　　if (node.lChild == null && node.rChild == null) { 　　return 1; 　　} </b&

39、gt;　　return leafNum(node.lChild)+leafNum(node.rChild); 　　} 　　return 0; 　　}

40、//求二叉樹的深度 　　public static int deep(Tree node){ 　　if(node == null)return 0; 　　if(node.lChild==null&&node.rChild==null)return 1;

41、　return leafNum(node.lChild)+leafNum(node.rChild); 　　} 　　} 　　class Tree { 　　public String data; &l

42、t;/p>　　public Tree lChild; 　　public Tree rChild; 　　// 構造函數(shù) 　　public Tree(String data) { 　　this.data = d

43、ata; 　　this.lChild = null; 　　this.rChild = null; 　　} 　　} 　　四、課題總結<

44、;/b>　　（1）主要問題　　本程序的實現(xiàn)還比較簡單不夠完善，從中，我知道了自己的不足之處，決心 　　增長自己的知識，設計更加好的程序，實現(xiàn)各種更加復雜的功能。　　收獲

45、;　　通過本次課程設計，使得自己懂得理論和實踐相結合起來，從理論中得出結論，才能真正掌握這門技術，也提高了自己獨立思考的能力，以前在本子上寫二叉樹，而現(xiàn)在用JAVA基礎就能實現(xiàn)。在設計的過程中，可以自己解決。組員們積極參與本課程設計的程序編寫，身為組長倍感欣慰。這次實訓對我很有幫助,讓我學會了不只是實現(xiàn)二叉樹的基本操作，更讓我學會主動學習，而不是被動接收。這樣才能更好的運用自己所學到的知識。

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

二叉樹的基本操作課程設計

文檔簡介

溫馨提示

最新文檔

評論

二叉樹的基本操作課程設計

文檔簡介

溫馨提示

最新文檔

評論

免費下載