树 —— 广度优先遍历

tinyint_813

于 2021-06-12 17:25:27 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/tinyint_813/article/details/117851805

数据结构专栏收录该内容

16 篇文章

订阅专栏

该博客介绍了数据结构中的队列在二叉树层次遍历中的应用。通过创建一个队列，从根节点开始，将节点按层级顺序进行访问。在每次循环中，删除队列的第一个元素，将其值加入结果数组，并检查该节点的左右子节点，若有则加入队列，直至队列为空。这种方法可以有效地实现二叉树的层次遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构：队列
核心：只要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
}