樹的遍歷三種算法 寫一個java層次遍歷二叉樹,簡單點就可以,我要的是代碼,不是純文字說明？
寫一個java層次遍歷二叉樹,簡單點就可以,我要的是代碼,不是純文字說明？導入java.util.LinkedListpublic class LevelOrder{public void level
寫一個java層次遍歷二叉樹,簡單點就可以,我要的是代碼,不是純文字說明？
導入java.util.LinkedList
public class LevelOrder
{
public void levelIterator（BiTree root）
{
if（root==null）
{
return
}
LinkedList<BiTree> queue=new LinkedList<BiTree>（）
BiTree current=null隊列.報價（root）//對根節(jié)點進行排隊
while（！queue.i空（））
{
當前=隊列.輪詢（）//退出team head元素并訪問系統(tǒng)打印( 當前值“-->”）
如果（當前。左側(cè)! =null）//如果當前節(jié)點的左節(jié)點不為空，則加入隊列
{隊列.報價( 當前。左側(cè))
}
如果（當前。右! =null）//如果當前節(jié)點的右節(jié)點不為空，則對右節(jié)點進行排隊
{隊列.報價( 當前。右)
}
}
}
}