[leetcode二叉树系列]2 二叉树的层次遍历---我是程序员小贱

本文涉及知识点　二叉树的层次遍历队列的运用

二叉树的遍历和队列的相关概念前面已经介绍，忘记了的小伙伴复习后再看效果一定翻倍哟！

二叉树知识复习：[今天给二叉树加个BGM，二叉树唱歌了！]

队列知识复习：[leetcode栈队列]1 栈实现队列

1 Leetcode102 二叉树的层次遍历

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

示例1：

例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / 9 20 / 15 7返回其层次遍历结果：[ [3], [9,20], [15,7] ]

小蓝希望大家在此思考1分钟，

效果更好哈！

01 题目解析思路

思路阐述

层次遍历，顾名思义一层一层的访问，从第一层访问到第n层，也就是先排队的同学阿姨先打饭(你要插队，你要长得乖一些？优先级队列？？)。ok，这就是先进先出嘛，嘿嘿，通过前面的学习你一定就知道了需要队列了。从根节点访问，先把根节点放入队列，并记录当前层节点数。

循环从队列取出元素。如果所取元素存在左右节点，将其左右节点入队。 02 动画演示

小蓝希望大家能够开开心心的学习，并能得到好的offer！也可以分享给身边朋友或者文末点个在看哟。

03 代码实现

1 c++版本

2vpython版本

3 java版本

---来自腾讯云社区的---我是程序员小贱