数据结构:队列
核心:只要queue中有节点,就删除queue中的第一个节点,把节点值赋值给res,并判断这个节点是否有左右节点,有就依次放入queue中。循环直至queue中没值。
var levelOrder = function (root){
let res = []
let queue = []
root && queue.push(root)
while (queue.length>0){
let temp = queue.shift()
res.push(temp.val)
temp.left && queue.push(temp.left)
temp.right && queue.push(temp.right)
}
return res
}
该博客介绍了数据结构中的队列在二叉树层次遍历中的应用。通过创建一个队列,从根节点开始,将节点按层级顺序进行访问。在每次循环中,删除队列的第一个元素,将其值加入结果数组,并检查该节点的左右子节点,若有则加入队列,直至队列为空。这种方法可以有效地实现二叉树的层次遍历。
6973

被折叠的 条评论
为什么被折叠?



