/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ import java.util.*; class Solution { public List<List<Integer>> levelOrder(TreeNode root) { Deque<TreeNode> queue = new LinkedList<>(); List<List<Integer>> list = new ArrayList<>(); if (root != null) { queue.offer(root); } while (!queue.isEmpty()) { List<Integer> res = new ArrayList<>(); int size = queue.size(); while (size-- > 0) { TreeNode node = queue.poll(); res.add(node.val); if (node.left != null) { queue.offer(node.left); } if (node.right != null) { queue.offer(node.right); } } list.add(res); } return list; } }