二叉树的层序遍历

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

约定

• 每一层的节点值作为一个子数组返回。
• 空树返回空数组 []。

输入

• root：二叉树根节点，节点数 [0, 2000]，节点值 [-1000, 1000]。

输出

二维数组，每个子数组是一层从左到右的节点值。

示例一

输入：

root = [3, 9, 20, null, null, 15, 7]

输出：

[[3], [9, 20], [15, 7]]

示例二

输入：

root = [1]

输出：

[[1]]

示例三

输入：

root = []

输出：

[]

复杂度要求

• 时间 O(n)，空间 O(n)。