树的遍历三种算法 写一个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)//对根节点进行排队

while(!queue.i空())

{

当前=队列.轮询()//退出team head元素并访问系统打印( 当前值“-->”)

如果(当前。左侧! =null)//如果当前节点的左节点不为空,则加入队列

{队列.报价( 当前。左侧)

}

如果(当前。右! =null)//如果当前节点的右节点不为空,则对右节点进行排队

{队列.报价( 当前。右)

}

}

}

}