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

1、二叉樹的相關(guān)操作，包括創(chuàng)建，中序、先序、后序（遞歸和非遞歸），其中重點的是java在先序創(chuàng)建二叉樹和后序非遞歸遍歷的的實現(xiàn)。

點軍ssl適用于網(wǎng)站、小程序/APP、API接口等需要進(jìn)行數(shù)據(jù)傳輸應(yīng)用場景，ssl證書未來市場廣闊！成為創(chuàng)新互聯(lián)的ssl證書銷售渠道，可以享受市場價格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：028-86922220（備注：SSL證書合作）期待與您的合作！

2、數(shù)據(jù)結(jié)構(gòu)實驗---二叉樹操作2008-12-04 19：07按層次輸入，這樣可以根據(jù)實際需要建立樹型，更為實用。但我的程序仍存在一個問題，就是遍歷（2）：輸出為空的孩子時都會多輸出兩個空孩子。不知道怎么改。

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

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

java如何創(chuàng)建一顆二叉樹

二叉樹的相關(guān)操作，包括創(chuàng)建，中序、先序、后序（遞歸和非遞歸），其中重點的是java在先序創(chuàng)建二叉樹和后序非遞歸遍歷的的實現(xiàn)。

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

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

Java數(shù)據(jù)結(jié)構(gòu)二叉樹深度遞歸調(diào)用算法求內(nèi)部算法過程詳解

這是先序遍歷樹的代碼，什么是先序遍歷呢，一種按照根-左子樹-右子樹的順序遍歷樹就是先序遍歷。

然后當(dāng)前節(jié)點的 深度就等于左右子樹里面較大的那個+if (un) return (u+1)return (v+1)這句就是返回較深的+u=height(T-lchild)；v=height(T-rchild)；這兩句就是遞歸的調(diào)用，求深度了。

關(guān)于遞歸，你可以看成是一句一句往下運行嘛。需要保存狀態(tài)的時候，系統(tǒng)就會自動用棧幫你保存。

return 0； u=height(T-lchild)； v=height(T-rchild)； if (un) return (u+1) //n應(yīng)該是v return (v+1) } if 中的n應(yīng)該是v。 其思想是，一個節(jié)點的深度是他的兩個子節(jié)點中深度的最大值再加上1。

誤解你的關(guān)鍵點應(yīng)該是 if(b==NULL)return 0；其實這一條語句只會在葉子節(jié)點的左右孩子節(jié)點的時候（為空）才會被調(diào)用，這個時候返回0，就不會再沿著這一條分支遞歸下去了。