LeetCode102题：二叉树的层序遍历

102. 二叉树的层序遍历
     给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。
     示例：
     二叉树：[3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回其层序遍历结果：

[
  [3],
  [9,20],
  [15,7]
]

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    
    
    public List<List<Integer>> levelOrder(TreeNode root) {
    
    
        List<List<Integer>> ret = new ArrayList<>();//创建一个ret表；
        if(root == null)  return ret;
        Queue <TreeNode> queue  = new LinkedList<>();//创建一个队列；
        queue.offer(root);//弹出队头元素

        while(!queue.isEmpty()){
    
    
            List<Integer> list= new ArrayList<>();//重新定义列表存放每一层的元素；
            int size = queue.size();//计算队列的长度；
            while(size>0){
    
    //循环条件size>0；
                TreeNode cur = queue.poll();//弹出队头元素存放在定义的cur中；
                list.add(cur.val);//添加到list表中
                if(cur.left!= null){
    
    
                    queue.offer(cur.left);//cur的左树不为空时，添加到表中
                }
                if(cur.right!= null){
    
    
                    queue.offer(cur.right);/cur的右树不为空时，添加到表中
                }
                size--;//循环一次，size减少一次
            }
          ret.add(list);//所有的添加到ret中
        }
        return ret;返回ret；
    }
}