102. 二叉树的层序遍历

102. 二叉树的层序遍历 - 力扣（LeetCode） (leetcode-cn.com)

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<>(); //利用队列实现BFS

        queue.add(root);

        while(!queue.isEmpty()){

            List<Integer> tmp = new ArrayList<>();

            int count = queue.size();

            while(count>0){

                TreeNode node = queue.poll();

                tmp.add(node.val);

                if(node.left!=null) queue.add(node.left);

                if(node.right!=null) queue.add(node.right);

                count--;

            }

            res.add(tmp);

        }

        return res;

    }

}