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

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

题目

给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： [ [3], [9,20], [15,7] ]

解题思路

该问题需要用到队列

• 建立一个queue
• 先把根节点放进去，这时候找根节点的左右两个子节点
• 去掉根节点，此时queue里的元素就是下一层的所有节点
• 用for循环遍历，将结果存到一个一维向量里
• 遍历完之后再把这个一维向量存到二维向量里
• 以此类推，可以完成层序遍历

动画演示

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

参考代码