<div id="root">
<p></p>
<label></label>
<ul>
<li>
<span></span>
</li>
<li></li>
<li>
<a href="">
<img src="" alt="">
</a>
</li>
</ul>
</div>
function DFS(node) {
let nodes = []
if (node !== null) {
let stack = []
stack.push(node)
while (stack.length !== 0) {
let item = stack.pop()
nodes.push(item)
let children = item.children
for (let i = children.length - 1; i >= 0; i--) {
stack.push(children[i])
}
}
return nodes
}
}
nodes:[ ] -> [div] -> [div, p] ->[div, p, label] -> [div, p, label, ul] -> [div, p,label, ul, li] -> [div, p, label, ul, li, span] -> [div, p, label, ul, li, span, li] ->[div, p, label, ul, li, span, li, li] -> [div, p, label, ul, li, span, li, li, a] -> [div, p, label, ul, li, span, li, li, a, img]
stack:[ ] -> [div] -> [ul, label, p] -> [ul, label] -> [ul] -> [li, li, li] ->[li, li,span] ->[li, li] -> [li] -> [a] -> [img] -> [ ]
item: div -> p -> label -> ul -> li -> span -> li -> li -> a -> img
function BFS(node) {
let nodes = []
if (node != null) {
let queue = []
queue.unshift(node)
while (queue.length != 0) {
let item = queue.shift()
nodes.push(item)
let children = item.children
for (let i = 0; i < children.length; i++) {
queue.push(children[i])
}
}
}
return nodes
}
nodes[ ]: [ ] -> [div] -> [div, p] -> [div, p, label] -> [div, p, label, ul] -> [div, p, label, ul, li] -> [div, p, label, ul], li, li] -> [div, p, label, ul, li, li, li] -> [div, p, label, ul, li, li, li, span] -> [div, p, label, ul, li, li, li, span, a] -> [div, p, label, ul, li, li, li, span, a, img]
queue[ ]: [ ] -> [div] -> [p, label, ul] -> [label, ul] -> [ul] -> [li, li, li] -> [li, li, span] -> [li, span] -> [span, a] -> [a] -> [img]
item: div -> p -> label -> ul -> li -> li -> li -> span -> a -> img
为什么我们需要它 不得不说,在知道这个命令的时,以及之后的使用中,我都超级热...
MySQL的binlog相信大家都有所耳闻,但是可能没有真正日常使用过。 因此,本文结...
一、GIF图 二、前台代码 // 调用方法 hotlineLine(); // 定时刷新 setInterval(f...
目录中出现 jsconfig.json 文件表明该目录是 JavaScript 项目的根目录。 Json 文...
通过ImageMagickObject的identify获取图片的信息,在命令行下好用,但是放到程序...
博主最近在做一个个人的博客网站,准备用 thymeleaf 实现一个动态加载一二级文章...
详解JSP中使用过滤器进行内容编码的解决办法 问题 当通过JSP页面,向数据库中插...
本文转载自微信公众号「三太子敖丙」,作者三太子敖丙。转载本文请联系三太子敖...
前言 静态文件(如 HTML、CSS、图像和 JavaScript)等是Web程序的重要组成部分。...
端点路由(Endpoint Routing)最早出现在ASP.NET Core2.2,在ASP.NET Core3.0提升...