二叉树的层次遍历 --java记录

给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。

例如:
给定二叉树: [3,9,20,null,null,15,7],

利用队列
1、queue存储一次层节点
2、读取一层节点的值，与存储孩子节点。
利用循环条件为queue大小length（代表上一层节点数，则需要存储多少次左右孩子节点），每次先出队列取上一层节点，然后分别将左右孩子节点入队，节点值添加到list，length --。 直至length 为0。
3、一层节点读取完毕后，添加到二维list中。
4、循环直至队列为空

 
class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        LinkedList<List<Integer>> list = new LinkedList<List<Integer>>();
        if(root == null) return list;
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root);
        int level = 0;
        while(!queue.isEmpty()) {
        	int length = queue.size();
        	LinkedList <Integer> listtemp = new LinkedList<Integer>();
        	while(length > 0) { //读这层的节点，并把孩子添加到队列
        		TreeNode node = queue.poll();
        		if(node.left != null) {
        			queue.offer(node.left);
        		}
        		if(node.right != null) {
        			queue.offer(node.right);
        		}
        		listtemp.add(node.val);
        		length--;
        	}
        	list.add(listtemp);
        	 
        }

      return list;  
        
    }
}