二叉树的层次遍历----java实现

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. }