寫一個java層次遍歷二叉樹,簡單點就可以,我要的是代碼,不是純文字說...

1、//二叉樹，按層次訪問 //引用如下地址的思想，設(shè)計一個算法層序遍歷二叉樹（同一層從左到右訪問）。思想：用一個隊列保存被訪問的當前節(jié)點的左右孩子以實現(xiàn)層序遍歷。

我們提供的服務(wù)有：成都做網(wǎng)站、網(wǎng)站設(shè)計、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認證、富裕ssl等。為超過千家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的富裕網(wǎng)站制作公司

2、這位提問者沒有說明要以什么方法遍歷二叉樹。常用的遍歷方法有先序遍歷，中序遍歷，后序遍歷，還有按層次遍歷。

3、設(shè)計一個算法層序遍歷二叉樹（同一層從左到右訪問）。思想：用一個隊列保存被訪問的當前節(jié)點的左右孩子以實現(xiàn)層序遍歷。

4、二叉樹具有以下重要性質(zhì)： 性質(zhì)1 二叉樹第i層上的結(jié)點數(shù)目最多為2i-1(i≥1)。 證明：用數(shù)學(xué)歸納法證明： 歸納基礎(chǔ)：i=1時，有2i-1=20=1。因為第1層上只有一個根結(jié)點，所以命題成立。

如何用java實現(xiàn)二叉樹

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

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

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

4、樹的構(gòu)建方法 注意： 父節(jié)點數(shù)組下標從0到 n/2 -1 ，但是遍歷時要小于n/2-1，因為最后一個父節(jié)點可能沒有右孩子，當n/2-1為奇數(shù)時才有右孩子，為偶數(shù)時只有左孩子。

怎樣用Java來體現(xiàn)二叉樹(順便加上注釋)

首先我想問為什么要用LinkedList 來建立二叉樹呢？ LinkedList 是線性表，樹是樹形的， 似乎不太合適。

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

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

樹的構(gòu)建方法 注意： 父節(jié)點數(shù)組下標從0到 n/2 -1 ，但是遍歷時要小于n/2-1，因為最后一個父節(jié)點可能沒有右孩子，當n/2-1為奇數(shù)時才有右孩子，為偶數(shù)時只有左孩子。