每天一算：二叉树的层次遍历

LeetCode上第102 号问题：二叉树的层次遍历

题目

给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。

例如:
给定二叉树: [3,9,20,null,null,15,7],

返回其层次遍历结果：

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

解题思路

该问题需要用到队列

• 建立一个queue

• 先把根节点放进去，这时候找根节点的左右两个子节点

• 去掉根节点，此时queue里的元素就是下一层的所有节点

• 用for循环遍历，将结果存到一个一维向量里

• 遍历完之后再把这个一维向量存到二维向量里

• 以此类推，可以完成层序遍历

动画演示

动画演示GIF加载有点慢，请稍等片刻^_^

参考代码

五分钟学算法

长按识别二维码关注：为您提供更多算法动画解析