102. 二叉树的层序遍历
给你一个二叉树,请你返回其按
层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。
示例:
二叉树:[3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回其层次遍历结果:
[
[3],
[9,20],
[15,7]
]
1.解题思路
这题一看就是DFS。和DFS不同的是,这道题要求每一行都要分隔开。那么我每一行后边都加一个标识,每读到一个标识,结果集中添加一个新的列表
2.源码