给你二叉树的根节点 root ，返回其节点值的 层序遍历 。（即逐层地，从左到右访问所有节点）。
示例 1：
3
/ \
9 20
/ \
15 7
输入：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
这个题其实很简单，只要保持需要读取值的那一层的节点就可以了。
- 一刷
-
link:{sourcedir}/_0102_BinaryTreeLevelOrderTraversal.java[role=include] - 二刷
-
link:{sourcedir}/_0102_BinaryTreeLevelOrderTraversal_2.java[role=include] - 三刷
-
link:{sourcedir}/_0102_BinaryTreeLevelOrderTraversal_3.java[role=include] - 三刷
-
link:{sourcedir}/_0102_BinaryTreeLevelOrderTraversal_4.java[role=include]
|
Tip
|
TODO：还可以优化成只用一个队列对象，思考如何实现？ |