首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    js 实现层序遍历

    = [] // 初始化当前层级 let countNum = queue.length // 当前层级的节点数 while(countNum--){ // 遍历当前层级的节点数...push(node.val) // 推入每层的节点值 node.left && queue.push(node.left) // 将当前层级的节点的左右节点推入栈中,供下一层级遍历...node.right && queue.push(node.right)// 将当前层级的节点的左右节点推入栈中,供下一层级遍历 } count...++ // 层级+1 } return res }; 基本逻辑: 层序遍历使用的时广度优先遍历,使用队列存取,先进先出,与广度优先遍历不同的是,广度优先遍历返回一个一维数组,不分层级...,层序遍历分层级,返回多维数组,在每次遍历的过程中,把整层节点都处理完之后,再处理下一层 1.

    4.2K20

    JS中遍历对象的方法讲解

    ---在JavaScript中,有几种常用的方法可以用来遍历对象:for...in循环使用for...in循环可以遍历一个对象中的所有可枚举属性。它会将属性名逐个赋值给循环变量,并执行循环体内的代码。...例如:for (let key in obj) { console.log(key, obj[key]);}当使用for...in循环遍历对象时,需要注意以下几点:for...in循环会遍历对象自身的可枚举属性以及继承的可枚举属性...for (let key in obj) { console.log(key, obj[key]);}使用for...in循环遍历对象时,无法保证属性遍历的顺序。...我们可以使用forEach()方法来遍历这个数组,并对每个属性进行操作。...我们可以使用forEach()方法来遍历这个数组,并对每个属性进行操作。

    2.5K30

    JS常用的循环遍历你会几种?

    这是第 100 篇不掺水的原创,想要了解更多,请戳上方蓝色字体:政采云前端团队 关注我们吧~ 本文首发于政采云前端团队博客:JS常用的循环遍历你会几种 https://www.zoo.team/article.../cycle-in-js 前言 数组和对象作为一个最基础数据结构,在各种编程语言中都充当着至关重要的角色,你很难想象没有数组和对象的编程语言会是什么模样。...特别是 JS,弱类型语言,非常灵活。本文带你了解常用数组遍历、对象遍历的使用,对比以及注意事项。 数组遍历 随着 JS 的不断发展,截至 ES7 规范已经有十多种遍历方法。...下面按照功能类似的方法为一组,来介绍数组的常用遍历方法。...对象遍历 在对象遍历中,经常需要遍历对象的键、值,ES5 提供了 for...in 用来遍历对象,然而其涉及对象属性的“可枚举属性”、原型链属性等,下面将从 Object 对象本质探寻各种遍历对象的方法

    3.2K20
    领券