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

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

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

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

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

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

List> ans = new linkedList<>();
if (root == null) return ans;
Deque deque = new linkedList<>();
deque.add(root);
while (!deque.isEmpty()) {
    int size = deque.size();
    List 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;