leetcode-102. 二叉树的层序遍历

很常规的一道题目了

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

示例

二叉树：[3,9,20,null,null,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>>list=new ArrayList<>();
    //LinkedList是可以作为双端队列去使用的，从队列尾部添加，从队列头部取元素
    Queue<TreeNode>queue=new LinkedList<>();
    if(root==null){return list;}
    queue.add(root);
    while(!queue.isEmpty())
    {
       //这个size表示的是当前层，树节点的个数
        int size=queue.size();
        List<Integer>list_copy=new ArrayList<>();
        while(size>0){
         //每一层添加元素时，从左到右依次添加；遍历时同样从左往右取元素
            TreeNode node=queue.poll();
            list_copy.add(node.val);
            if(node.left!=null){
                queue.add(node.left);
            }
            if(node.right!=null)
            {
                queue.add(node.right);
            }
            size--;
        }
        list.add(new ArrayList<>(list_copy));
    }
    return list;
}


}