怎么用Java語言來實(shí)現(xiàn)二叉樹啊?我現(xiàn)在編了一個程序卻不能運(yùn)行出結(jié)果,誰...

如果要形成二叉樹的話，則，首先取第一個數(shù)據(jù)作為根節(jié)點(diǎn)，所以，現(xiàn)在是 F ，如果字段比根節(jié)點(diǎn)小，則保存在左子樹，如果比根節(jié)點(diǎn)大或者等于根節(jié)點(diǎn)則保存在右子樹，最后按左---根---右輸出所以數(shù)據(jù)。

成都創(chuàng)新互聯(lián)長期為1000多家客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對不同對象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為霍山企業(yè)提供專業(yè)的成都網(wǎng)站制作、成都網(wǎng)站設(shè)計，霍山網(wǎng)站改版等技術(shù)服務(wù)。擁有10多年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開發(fā)。

二叉樹測試二叉樹順序存儲在treeLine中，遞歸前序創(chuàng)建二叉樹。另外還有能 夠前序、中序、后序、按層遍歷二叉樹的方法以及一個返回遍歷結(jié)果asString的 方法。

樹的構(gòu)建方法 注意： 父節(jié)點(diǎn)數(shù)組下標(biāo)從0到 n/2 -1 ，但是遍歷時要小于n/2-1，因?yàn)樽詈笠粋€父節(jié)點(diǎn)可能沒有右孩子，當(dāng)n/2-1為奇數(shù)時才有右孩子，為偶數(shù)時只有左孩子。

做了很多年的程序員，覺得什么樹的設(shè)計并不是非常實(shí)用。二叉樹有順序存儲，當(dāng)一個insert大量同時順序自增插入的時候，樹就會失去平衡。樹的一方為了不讓塌陷，會增大樹的高度。性能會非常不好。以上是題外話。

你的程序有諸多問題，你的程序運(yùn)行時候應(yīng)該也會報錯的吧？這個寫法不是很通用，不過我還是按照你的源碼修改成了你想要的結(jié)果。結(jié)構(gòu)上基本一致，可實(shí)現(xiàn)基本已經(jīng)面目全非了。

而對子樹也采用同樣的方法處理；同層子樹與它的根結(jié)點(diǎn)用圓括號括起來，同層子樹之間用逗號隔開，最后用閉括號括起來。

java構(gòu)建二叉樹算法

樹是由一個或多個結(jié)點(diǎn)組成的有限集合，其中：⒈必有一個特定的稱為根(ROOT)的結(jié)點(diǎn)；二叉樹 ⒉剩下的結(jié)點(diǎn)被分成n=0個互不相交的集合TT...Tn，而且，這些集合的每一個又都是樹。

樹的構(gòu)建方法 注意： 父節(jié)點(diǎn)數(shù)組下標(biāo)從0到 n/2 -1 ，但是遍歷時要小于n/2-1，因?yàn)樽詈笠粋€父節(jié)點(diǎn)可能沒有右孩子，當(dāng)n/2-1為奇數(shù)時才有右孩子，為偶數(shù)時只有左孩子。

//前序遍歷二叉樹的循環(huán)算法，每到一個結(jié)點(diǎn)先輸出，再壓棧，然后訪問它的左子樹，//出棧，訪問其右子樹，然后該次循環(huán)結(jié)束。

用java怎么構(gòu)造一個二叉樹?

1、在Java中，你可以定義一個類來表示后序線索二叉樹，其中包含有頭節(jié)點(diǎn)、尾節(jié)點(diǎn)和當(dāng)前節(jié)點(diǎn)指針。你可以使用遞歸或迭代方法遍歷整棵樹，并創(chuàng)建線索，即存儲前驅(qū)和后繼節(jié)點(diǎn)的指針。

2、樹是由一個或多個結(jié)點(diǎn)組成的有限集合，其中：⒈必有一個特定的稱為根(ROOT)的結(jié)點(diǎn)；二叉樹 ⒉剩下的結(jié)點(diǎn)被分成n=0個互不相交的集合TT...Tn，而且， 這些集合的每一個又都是樹。

3、樹的構(gòu)建方法 注意： 父節(jié)點(diǎn)數(shù)組下標(biāo)從0到 n/2 -1 ，但是遍歷時要小于n/2-1，因?yàn)樽詈笠粋€父節(jié)點(diǎn)可能沒有右孩子，當(dāng)n/2-1為奇數(shù)時才有右孩子，為偶數(shù)時只有左孩子。

4、//用于標(biāo)志二叉樹節(jié)點(diǎn)在數(shù)組中的存儲位置，以便在創(chuàng)建二叉樹時能夠找到節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)。

5、newNode傳入的時候不是要實(shí)例化嗎 Node newNode=new Node(data)；//增加新節(jié)點(diǎn)，你看這個代碼，就是實(shí)例化的，需要傳入data。當(dāng)然，也可能存在多個構(gòu)造器，可以不用傳入數(shù)據(jù)。

6、= ts.iterator()； it.hasNext()；){ System.out.println(it.next())； } }}//上面是利用TreeSet進(jìn)行簡單的二叉樹實(shí)現(xiàn)，另有遍歷，當(dāng)然遍歷是自然順序。//如有需要請自行修改吧。

本文標(biāo)題：建二叉樹java代碼 二叉樹建立程序
文章源于：http://chinadenli.net/article9/deeccih.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)頁設(shè)計公司、響應(yīng)式網(wǎng)站、網(wǎng)站建設(shè)、搜索引擎優(yōu)化、App設(shè)計、App開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)