Java二叉树--层序遍历

原文地址：http://blog.youkuaiyun.com/snow_7/article/details/51815787

根据层次遍历的顺序，每一层都是从左到右的遍历输出，借助于一个队列。

先将根节点入队，当前节点是队头节点，将其出队并访问，如果当前节点的左节点不为空将左节点入队，如果当前节点的右节点不为空将其入队。所以出队顺序也是从左到右依次出队。

代码：

[java]  view plain  copy

 

1. import java.util.LinkedList;  
2.   
3. public class LevelOrder  
4. {  
5.   public void levelIterator(BiTree root)  
6.   {  
7.       if(root == null)  
8.       {  
9.           return ;  
10.       }  
11.       LinkedList<BiTree> queue = new LinkedList<BiTree>();  
12.       BiTree current = null;  
13.       queue.offer(root);//将根节点入队  
14.       while(!queue.isEmpty())  
15.       {  
16.           current = queue.poll();//出队队头元素并访问  
17.           System.out.print(current.val +"-->");  
18.           if(current.left != null)//如果当前节点的左节点不为空入队  
19.           {  
20.               queue.offer(current.left);  
21.           }  
22.           if(current.right != null)//如果当前节点的右节点不为空，把右节点入队  
23.           {  
24.               queue.offer(current.right);  
25.           }  
26.       }  
27.         
28.   }  
29.    
30. }