LeetCode-102二叉树的层序遍历-中等

标题：102二叉树的层序遍历-中等

题目

示例1

输入：root = [3,9,20,null,null,15,7]
输出：[[3],[9,20],[15,7]]

示例2

输入：root = [1]
输出：[[1]]

示例3

输入：root = []
输出：[]

提示

• 树中节点数目在范围 [0, 2000] 内
• -1000 <= Node.val <= 1000

代码Java

List<List<Integer>> ans = new LinkedList<>();
if (root == null) return ans;
Deque<TreeNode> deque = new LinkedList<>();
deque.add(root);
while (!deque.isEmpty()) {
    int size = deque.size();
    List<Integer> temp = new LinkedList<>();
    for (int i = 0; i < size; i++) {
        TreeNode node = deque.pollFirst();
        temp.add(node.val);
        if (node.left != null) {
            deque.add(node.left);
        }
        if (node.right != null) {
            deque.add(node.right);
        }
    }
    ans.add(temp);
}
return ans;