5.13——102. 二叉树的层序遍历

102. 二叉树的层序遍历

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

猜你喜欢

转载自www.cnblogs.com/xiaoqichaoren/p/12951893.html