[leetcode二叉树系列]2 二叉树的层次遍历

[leetcode二叉树系列]2 二叉树的层次遍历

本文涉及知识点

二叉树的层次遍历队列的运用

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

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

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

1Leetcode102 二叉树的层次遍历

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

示例1：

例如:

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

3    / \   9  20     /  \    15   7

返回其层次遍历结果：

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

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

效果更好哈！

0

1

题目解析

思路

思路阐述

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

从根节点访问，先把根节点放入队列，并记录当前层节点数。

02

代码实现

1c++版本

2python版本

3java版本

暖男告知

跟小蓝每天进步一点点，生活就会美一点！

进入算法,面试学习群，一起成长！

关注下方，回复"进群"就进入我们小分队。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。