树的遍历三种算法 写一个java层次遍历二叉树,简单点就可以,我要的是代码,不是纯文字说明？

写一个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）//如果当前节点的右节点不为空，则对右节点进行排队

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

}

}

}

}

树的遍历三种算法 java二叉树遍历算法 java递归树结构

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。