二叉樹的基本操作課程設(shè)計

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

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

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

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

2、 　　學(xué)號： 　　指導(dǎo)老師： 　　日期： 2013/10/29 　　課程序設(shè)計目的　?。?

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

4、　　（2）編程環(huán)境：JDK1.5，JCreator，Eclipse等　　實現(xiàn)過程　?。?）Java編程基礎(chǔ)知識介紹　　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(); //求二叉樹深度。 　?。?）概要設(shè)計　　二叉樹： 　　a 　　/ \</p&

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

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

10、/b>　　tree()　　功能：　　構(gòu)造方法用來生成實例時由系統(tǒng)自動調(diào)用　　方法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; 　　} 　　// 根據(jù)先序和中序來構(gòu)建二叉樹 　　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; 　　// 構(gòu)造函數(shù) 　　public Tree(String data) { 　　this.data = d

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

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

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

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

溫馨提示

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. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

二叉樹的基本操作課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

二叉樹的基本操作課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

免費下載