首页
学习
活动
专区
圈层
工具
发布

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.

3.8K20
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    JS实现图片弹窗效果

    中间磨磨唧唧从原生JS找到JS插件,浪费了不少精力和时间,但是也磕磕碰碰学到了些知识,建议读者:想学一下弹窗的JS实现代码的可以看看前两小节,只想实现效果的,直接复制源码就行!...一 点击鼠标实现弹出/隐藏图片 ? 实现原理:一个div做容器,里面包含了二维码图片,把标题(鼠标点击的目标)做一个onclick监听,用div的display属性控制图片的显示和隐藏。...实现原理:当点击标题链接onclick监听或者刷新网页时候,获取隐藏的二维码图片对象并弹出,点击关闭或者二维码图片外的区域则隐藏二维码图片display = "none"。类似上面例子原理。..., 关闭弹窗,实现点击空白处关闭图片 modal.onclick = function () { modal.style.display = "none"; //...利用jquery.popup.js可以实现图中炫酷的动画效果, 支持animate.css。

    29K30

    JS实现图片懒加载

    懒加载的实现原理 由于网页中占用资源较多的一般是图片,所以我们一般实施懒加载都是对图片资源而言的,所以这里的实现原理主要是针对图片。...大家都知道,一张图片就是一个标签,而图片的来源主要是src属性。浏览器是否发起亲求就是根据是否有src属性决定的。...实现步骤及Demo 1.先介绍几个和懒加载相关的API document.documentElement.clientHeight//获取屏幕可视区域的高度 直观的图解: element.offsetTop...可能到这里还有一些人不知道怎么实现,我们还是用图来展示一下: 看了这张图,我们就得出了一个判断公式: 如果:offsetTop-scroolTop图片进入了可视区内,则被请求...2.代码实现 下面的代码就是根据以上公式实现的: <!

    14.1K20

    js中map遍历数组对象_js遍历数组

    forEach()和map()都是遍历数组的方法,用法类似,但是还是有很大区别: 相同点:       1.都是循环遍历数组中的每一项;       2.在遍历中执行匿名函数都可以接收三个参数,分别为...:遍历过程的每一项、遍历序号(索引值)、原数组;       3.执行的匿名函数中 的this都指向window。...不同点:       map():       根据遍历执行的匿名函数,对于原数组中的每个值产生一个对应的值,并返回一个新的数组,存在一个映射关系,并且不会改变原数组,不会对空数组进行检测。...arr.forEach(function(i,index,arr){ sum += i; console.log("sum的值为:",sum); }) //执行5次,最终结果 10 ** js...中 map 遍历数组 ** map 方法会迭代数组中的每一个元素,并根据回调函数来处理每一个元素,最后返回一个新数组。

    23.6K30
    领券