二叉树的遍历和队列的相关概念前面已经介绍,忘记了的小伙伴复习后再看效果一定翻倍哟!
二叉树知识复习:[今天给二叉树加个BGM,二叉树唱歌了!]
队列知识复习:[leetcode栈队列]1 栈实现队列
给定一个二叉树,返回其按层次遍历的节点值。(即逐层地,从左到右访问所有节点)。
示例1:
例如:
给定二叉树: [3,9,20,null,null,15,7], 3
/ \
9 20
/ \
15 7返回其层次遍历结果:[
[3],
[9,20],
[15,7]
]
小蓝希望大家在此思考1分钟,
效果更好哈!
思路阐述
层次遍历,顾名思义一层一层的访问,从第一层访问到第n层,也就是先排队的同学阿姨先打饭(你要插队,你要长得乖一些?优先级队列??)。ok,这就是先进先出嘛,嘿嘿,通过前面的学习你一定就知道了需要队列了。
小蓝希望大家能够开开心心的学习,并能得到好的offer!也可以分享给身边朋友或者文末点个在看哟。
1 c++版本
2vpython版本
3 java版本