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

    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.1K20

    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.4K30
    领券