每日一题：二叉树的层序遍历（102）

 思路：利用一个队列，队列每次记录二叉树一层的大小，每次遍历一个节点时，将它的存在的左节点和右节点，存放到队列中

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {

             if(root == null){
                  return new ArrayList<>();
             }

            List<List<Integer>> res = new ArrayList<>(); //存放总结果
            Queue<TreeNode> queue = new LinkedList<TreeNode>(); //创建一个队列
            queue.add(root);

            while(!queue.isEmpty()){
                int count = queue.size(); //队列的大小
                List<Integer> list = new ArrayList<Integer>(); //存放每一层结果
                while(count > 0){
                    TreeNode node = queue.poll();
                    list.add(node.val);
                    if(node.left != null){
                        queue.add(node.left);
                    }
                    if(node.right != null){
                        queue.add(node.right);
                    }
                        count--;
                }
                res.add(list);
            }
        return res;
    }
}