二叉树层序扫描下图是一个简单的二叉树图
实现想法：
1 .建立二叉树层序遍历队列。
2 .将二叉树的根节点插入队列。
在while循环中遍历二叉树，遍历完整二叉树后退出循环。
4 .循环开始时先进行出队操作，如果当前出队的元素为null，则证明层序扫描结束，如果不是null，则打印该节点的值，判断该节点是否存在左右子树，如果存在，则依次进行队列扫描
图解上述二叉树的层序遍历过程
在最终队列变空之前依次进行图上操作，层序遍历结束。
实现代码如下：
类treenode { int val； 三烯左； TreeNode right； 公共趋势(intval ) { this.val=val； }公共类day _ 0410 { publicstaticvoidmain [ ] args } { treenode a=new treenode (1)； treenodeb=newtreenode(2； treenodec=newtreenode(3； treenoded=newtreenode(4； treenodee=newtreenode(5； treenodef=newtreenode(6； treenodeg=newtreenode(7； a.left=b； a.right=c； b.left=d； b.right=e； c.left=f； c.right=g； 级别(a； } publicstaticvoidlevel (趋势根) if ) root==null ) { return； } queuetreenodequeue=new linked list (； //在队列中插入根节点的queue.offer (根)； 创建while(true )//临时变量cur以获取队列元素TreeNode cur=queue.poll )； //如果没有退出团队的要素，则层序遍历已经结束，循环if(cur==null ) ({ break； //打印当前节点的值system.out.print(cur.val )； //现在离开团队的节点有左边的子树，把左边的子树放入团队if(cur.left )！=null}{queue.offer(cur.left )； (//当前出队节点具有右边的子树，右边的子树是if(cur.right！=null}{queue.offer(cur.right )； } }运行结果如下。
如果有不足的话请指出来。 谢谢你。