【LeetCode 102】算法：二叉树的层序遍历

题目：给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。

算法思路：

• 用 Queue 存放当前层的节点。
  
• 每轮循环处理 一整层，把节点值收集到 List。
  
• 依次把左右子节点入队。
  

复杂度：

• 时间复杂度：O(n) —— 每个节点恰好访问一次
  
• 空间复杂度：O(n) —— 队列最大宽度（最底层节点数）
  

补充： 如果只想拿到层序遍历的一维列表，去掉 curLevel 的收集，直接 res.add(node.val) 即可。
Java 代码实现：
[code]/** * 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 levelOrder(TreeNode root) {        List res = new ArrayList();        if(root==null) return res;        Queue q = new LinkedList();        // 1、根节点入队        q.offer(root);        // 把每一层的节点数组（子数组），加入到最终集合        while(!q.isEmpty()){            int num = q.size(); // 每层的宽度            List level = new ArrayList(); // 存储当前层的全部结点            // 2、遍历当前层：每次循环，从队头取出一个节点，直到取完此层            for(int i=0; i