层次遍历

//树节点

/**

class  treeNode{     int data;     treeNode left = null;     treeNode right = null;          public treeNode(int data) {         this.data = data;     } }

*/

思路：先将根节点放入队列，然后每次从队列中取值打印，若这个节点有子节点，则将子节点放入队尾，直到队列为空。

 

public  void layerTranverse(treeNode root) {         //         Queue<treeNode> queue = new LinkedList<treeNode>();         if(root != null)             queue.offer(root);         while(!queue.isEmpty()) {             treeNode node = queue.poll();             System.out.print(node.data);             System.out.print(" ");             if(node.left!=null)               queue.offer(node.left);             if(node.right!=null)                 queue.offer(node.right);                      }     }